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Abstract. We construct geometric realizations for non-exceptional mutation- finite clus- 
ter algebras by extending the theory of Fomin and Thurston [FT] to skew-symmetrizablc 
case. Cluster variables for these algebras are renormalizcd lambda lengths on certain hy- 
perbolic orbifolds. Wc also compute growth rate of these cluster algebras, provide posi- 
, tivity of Laurent expansions of cluster variables, and prove sign-coherence of c-vectors. 
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1. Introduction 

We continue investigation of cluster algebras of finite mutation type started in |FeSTul] 
and |FeSTu2j 

In |FeSTul] . we classified all the skew-symmetric exchange matrices with finite muta- 
tion class. It occurs that all but eleven exceptional mutation classes of skew-symmetric 
exchange matrices of rank at least 3 can be obtained from triangulated marked bordered 
surfaces via construction provided by Fomin, Shapiro and Thurston |FSTj . 

Research was supported in part by DFG (A.F.), grants DNS 0800671 (M.S.) and RFBR 11-01-00289-a 
(P.T.). 
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In |FeSTu2j . we completed classification of finite mutation classes of exchange matrices 
by extending the combinatorial technique of [FSTj to general (i.e., skew-symmetrizable) 
case. All but several exceptional finite mutation classes consist of so called s- decomposable 
exchange matrices (the precise definitions will be given below). 

In this paper, we relate non-exceptional mutation-finite cluster algebras to triangulated 
orbifolds. Extending the technique of Fomin and Thurston |FT] to skew-symmetrizable 
case, we construct geometric realizations for algebras with s-decomposable exchange ma- 
trices. In these realizations, (tagged) triangulations of certain orbifolds form clusters with 
(modified) lambda lengths of arcs serving as cluster variables. Geometric realization pro- 
vides various structural results, for example, we prove that exchange graph in cluster 
algebra with s-decomposable exchange matrices does not depend on coefficients. 

One of the tools of |FeSTu2] was a notion of unfolding introduced by Zelevinsky (it 
can be understood as a counterpart of the unfolding procedure introduced by Lusztig 
in [L] for generalized Cartan matrices). In particular, we construct unfoldings for a 
class of mutation-finite matrices. In the current paper we provide geometric version of 
unfolding, and construct unfoldings for almost all mutation-finite matrices. We then 
use unfoldings to compute growth rate of all cluster algebras originating from orbifolds, 
and for generalization of positivity results by Musiker, Scruffier and Williams |MSWj to 
Laurent expansions of corresponding cluster variables. 

Another application of the construction is a proof of sign-coherence for c-vectors. 
In |FZ3] , Fomin and Zelevinsky conjectured that all the entries of c-vectors are either non- 
negative or nonpositive. This conjecture was proved for skew-symmetric cluster algebras 
by Derksen, Weyman and Zelevinsky |DWZ] , and for a large class of skew-symmetrizable 
algebras by Demonet jD]. We extend the list of algebras for which the conjecture holds 
by proving sign- coherence for c-vectors for all algebras originating from orbifolds. 

The paper is organized as follows. 

In Section |2l we recall necessary definitions and basic facts on cluster algebras, exchange 
matrices, and their diagrams. 

Section [3] is devoted to the technique of s-decomposable diagrams. We recall the ba- 
sic facts and results from |FSTj and |FeSTu2j . and introduce block decompositions of 
matrices. 

In Section HJ we construct a triangulated orbifold for any s-decomposable diagram. 
The simplicial complex of triangulations of this orbifold coincides with exchange graph 
of corresponding cluster algebra. The construction is close to the similar construction of 
Chekhov and Mazzocco |ChM] . 

In Section [51 a geometric realization of cluster algebras with s-decomposable exchange 
matrices is constructed. To do this, we proceed in a way similar to |FTj . where cluster 
variables were represented by modified lambda lengths of arcs of triangulations of marked 
bordered surfaces. However, unlike |FT] , we need to consider arcs of triangulations not of 
the given orbifold but of some its modification. We call this modified orbifold an associated 
orbifold. This associated orbifold can be constructed for any specific s-decomposable 
matrix. In some special cases associated orbifold occurs to be a regular surface. 
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In Section El we generalize the notion of laminations and shear coordinates to the 
orbifold case. Sections [7] and [S] are devoted to construction of geometric realization of 
cluster algebras with arbitrary coefficients. Main results are contained in Section [9j 

In Section [TOj we investigate growth of cluster algebras with s-decomposable exchange 
matrices. We use orbifolds to show that exchange graph of a cluster algebra with an s- 
decomposable skew-symmetrizable exchange matrix is quasi-isometric to exchange graph 
of cluster algebra with some block-decomposable skew-symmetric exchange matrix. In this 
way we classify growth of all cluster algebras with s-decomposable exchange matrices. 
This gives rise to classification of growth of all cluster algebras, the paper (joint with 
H. Thomas) is in preparation. 

In Section dU we recall a definition of unfolding of skew-symmetrizable matrices intro- 
duced by A. Zelevinsky (personal communication), extend it to a notion of unfolding of 
a diagram, and recall the results of |FeSTu2] . Section [12] is devoted to construction of 
unfoldings of almost all mutation-finite skew-symmetrizable matrices. 

In Section [131 we prove the positivity conjecture for (almost all) cluster algebras origi- 
nating from orbifolds, namely, for ones with s-decomposable exchange matrices admitting 
unfolding. This is done by extending the results of [MSW] to the orbifold case. 

Finally, in Section [T3] we prove sign-coherence of c- vectors for all cluster algebras orig- 
inating from orbifolds. 

We would like to thank L. Chekhov and S. Fomin for fruitful discussions. 



We briefly remind the definition of cluster algebra. 

An integer nxn matrix B is called skew-symmetrizable if there exists an integer diagonal 
nxn matrix D = diag(di, . . . , d n ), such that the product BD is a skew-symmetric matrix, 
i.e., bijdj bjid^. 

Let P be a tropical semifield equipped with commutative multiplication • and addition 
©. The multiplicative group of P is a coefficient group of cluster algebra, i.e, it is a 
free abelian group. ZP is the integer group ring, J 7 is a field of rational functions in 
n independent variables with coefficients in the field of fractions of ZP. J 7 is called an 
ambient field. 

Definition 2.1. A seed is a triple (x, p,B), where 

- p = (p^)xex, a 2n-tuple of elements of P is a coefficient tuple of cluster x; 

- x = {xi, . . . ,x n } is a collection of algebraically independent rational functions of 
n variables which generates J 7 over the field of fractions of ZP; 

- B is a skew-symmetrizable integer matrix {exchange matrix). 

The part x of seed (x, p, B) is called cluster, elements Xi are called cluster variables. 

Definition 2.2 (seed mutation). For any k, 1 < k < n we define the mutation of seed 
(x, p, B) in direction k as a new seed (x', p', B') in the following way: 



2. Basics on cluster algebras 



(2.1) 




\hk\bkj+hk\bkj\ 
2 



if i = k or j = k; 
otherwise. 
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( 2 - 2 ) < = { Pin b ^ jk + P - k u 



if i ^ k; 
otherwise. 



(2-3) pf = 

(pt_) bki pt/Pi_, if 6 fci > 0; 
(Pa: ) bkl Pt/Pi , if &jk < 0; 



(2.4) ioii^k p'+/p'r = j 



We write (x.',p',B') = ^ ((x, p, B)). Notice that ^(^((x, p, 5))) = (x, p, 5). We say 
that two seeds are mutation- equivalent if one is obtained from the other by a sequence of 
seed mutations. Similarly we say that two clusters or two exchange matrices are mutation- 
equivalent. 

Notice that exchange matrix mutation (12 .ip depends only on the exchange matrix 
itself. The collection of all matrices mutation-equivalent to a given matrix B is called the 
mutation class of B. 

For any skew-symmetrizable matrix B we define initial seed (x, p, B) as a collection 
({xi, . . . , £„}, {pf, . . . ,Pn}, B), where B is the initial exchange matrix, x = {x±, . . . ,x n } 
is the initial cluster, p = {pf, . . . ,p^} is the initial coefficient tuple. 

Cluster algebra A(B) associated with the skew-symmetrizable n x n matrix B is a 
subalgebra of Q(xi, . . . ,x n ) generated by all cluster variables of the clusters mutation- 
equivalent to the initial seed (x,B). 

Cluster algebra A(B) is called of finite type if it contains only finitely many cluster 
variables. In other words, all clusters mutation-equivalent to initial cluster contain only 
finitely many distinct cluster variables in total. 

Definition 2.3. A cluster algebra with only finitely many exchange matrices is called of 
finite mutation type. 

Remark 2.4. Since the orbit of an exchange matrix depends on the exchange matrix only, 
we may speak about skew-symmetrizable matrices of finite mutation type. 

Following |FZ2j . we encode an n x n skew-symmetrizable integer matrix B by a finite 
simplicial 1-complex S with oriented weighted edges called diagram. The weights of a 
diagram are positive integers. 

Vertices of S are labeled by [1, . . . ,n]. If > 0, we join vertices i and j by an edge 
directed from i to j and assign to this edge weight —bijbji. Not every diagram corresponds 
to a skew-symmetrizable integer matrix: given a diagram S of a skew-symmetrizable 
integer matrix B, a product of weights along any chordless cycle of S is a perfect square 
(cf. [Kacl Exercise 2.1]). 

Distinct matrices may have the same diagram. At the same time, it is easy to see 
that only finitely many matrices may correspond to the same diagram. All weights of a 
diagram of a skew-symmetric matrix are perfect squares. Conversely, if all weights of a 
diagram S are perfect squares, then there exists a skew-symmetric matrix B with diagram 
S. 
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As it is shown in |FZ2j . mutations of exchange matrices induce mutations of diagrams. 
If S is the diagram corresponding to matrix B, and B' is a mutation of B in direction k, 
then we call the diagram S' associated to B' a mutation of S in direction k and denote it 
by fit(S). A mutation in direction k changes weights of diagram in the way described in 
Figure O (see [FZ2] h 



k k 




±y/c ± \fd = \fab 

Figure 2.1. Mutations of diagrams. The sign before i/c (resp., y/d) is 
positive if the three vertices form an oriented cycle, and negative otherwise. 
Either c or d may vanish. If ah is equal to zero then neither value of c nor 
orientation of the corresponding edge does change. 

Hence, for a given diagram, the notion of its mutation class is well-defined. We call a 
diagram (resp., matrix) mutation-finite if its mutation class is finite. 

3. Block decompositions of diagrams and matrices 

First, we remind the definitions from |FST| and |FeSTu2j . 

Definition 3.1. In [FST] . a block is a diagram isomorphic to one of the diagrams with 
black/white colored vertices shown in Fig. 13.11 or to a single vertex. Vertices marked in 
white are called outlets, we call the black ones dead ends. A connected skew-symmetric 
diagram S is called block-decomposable if it can be obtained from a collection of blocks by 
identifying outlets of different blocks along some partial matching (matching of outlets of 
the same block is not allowed), where two single edges with same endpoints and opposite 
directions cancel out, and two single edges with same endpoints and same directions form 
an edge of weight 4. A non-connected diagram S is called block-decomposable either if S 
satisfies the definition above, or if S is a disjoint union of several diagrams (without any 
edge joining one to another) satisfying the definition above. If a skew-symmetric diagram 
S is not block-decomposable then we call S non-decomposable. Depending on a block, we 
call it a block of type I, II, III, IV, V, or simply a block of n-th type. 

Block-decomposable diagrams are in one-to-one correspondence with adjacency ma- 
trices of arcs of ideal (tagged) triangulations of bordered two-dimensional surfaces with 
marked points (see |FSTl Section 13] for the detailed explanations). Mutations of block- 
decomposable diagrams correspond to flips of (tagged) triangulations. In particular, this 
implies that mutation class of any block-decomposable diagram is finite, and any subdi- 
agram of a block-decomposable one is block-decomposable too. 
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O 3»0 




I II Ilia Illb IV V 

Figure 3.1. Skew-symmetric blocks. Outlets are colored in white, dead 
ends are black. 

It is proved in |FeSTul] that block-decomposable diagrams almost exhaust mutation- 
finite ones. Namely, any mutation-finite non-decomposable skew-symmetric diagram of 
order at least 3 is mutation-equivalent to one of 11 exceptional diagrams, see [FeSTult 
Theorem 6.1]. 

Definition 3.2. To adopt the technique of blocks to general (skew-symmetrizable) case, 
we introduce new blocks called s-blocks of types Ilia, Illb, IV, Vi, V 2 , Vi 2 , and VI shown 
in Table EU 

Table 3.1. s-blocks and their local unfoldings (see Sections [TTl[T2"i) . Vertex 
Vi and the set Ei are marked in the same way. Outlets are colored white. 



s-blocks 



Unfoldings 




Definition 3.3. A diagram is called s- decomposable if it can be obtained from a collection 
of blocks and s-blocks according to the same rules as block-decomposable diagram (the way 
of identification remains well-defined since any edge with two white ends has weight one). 
We keep the term "block-decomposable" for s-decomposable diagrams corresponding to 
skew-symmetric matrices. A diagram called non-decomposable if it is not s-decomposable. 

It is proved in [FeSTu2] that any mutation-finite non-decomposable diagram of order at 
least 3 is either skew-symmetric or mutation-equivalent to one of 7 exceptional diagrams, 
see [FeSTu2[ Theorem 5.13]. 
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Table 3.2. Skew-symmetric blocks and the corresponding surfaces 
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Matrix 
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I 1 -1 J 

V i -l o o / 
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\/ 




/ 1-1-1 
/ -1 1 1 
1-10 
11-10 
V-1 11 


3) 
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Now we can define s-decomposable matrices. 

Definition 3.4. A skew-symmetrizable matrix is s-decomposable (respectively, block-de- 
composable) if its diagram is s-decomposable (respectively, block-decomposable) 

Block-decomposable (or s-decomposable) matrices can be indeed decomposed into blocks 
in the following way. Let B be an s-decomposable nxn matrix with diagram D. For every 
block Bj in D spanned by vertices v^, . . . , Vi k consider the following nxn matrix Bf the 
matrix corresponding to the block (see Tables 13721 and 1373"]) is located on (ii, . . . , Zfc)-places 
of Bj, and the other entries are zeros. Then B is the sum of all matrices Bj for all blocks 
B r 

4. TRIANGULATIONS OF ORBIFOLDS 



Let S be a connected oriented 2-dimensional surface with (possibly empty) boundary 
dS. 
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Table 3.3. s-blocks, their matrices, orbifolds, and associated orbifolds, see 
Sections 15.31 and 15.41 



s-Block 



Diagram 



Orbifold 



Matrix 



Associated orbifold 



Ilia 



0-1 
.20 



'0-2' 
.10. 



Illb 



■ o 



-2\ 
.10/ 



(0-1) 
\2 ) 



IV 




2 /\2 



o i -: 
-1 o 1 
2-2 



1 -2 
-10 2 
1-10 



Vi 





1-11 
-10 10 

2-2 0-2 
-10 10 



~D — 1 -2 1 

-10 2 
1-10-1 
-10 2 






2-22 
-10 10 

1-10-1 
-10 10 



1-11 
-2010 

2-10-1 
-2010 





V 



12 



2-2 
-1 1 
2-2 



1 -1 
-2 1 
4-2 



2-4 
-10 2 
1-10 



1 -2 
-2 2 
2-10 







VI 





1 1-1- 
-10-10 1 

10 1-1 
-10-10 1 

2-22-20- 



1 1-2- 
-10-10 2 

10 1-2 
-10-10 2 

1-11-10- 
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By an orbifold O we mean a triple O = (S, M, Q), where S is a bordered surface with 
a finite set of marked points M, and Q is a finite (non-empty) set of special points called 
orbifold points, M D Q = 0. Some marked points may belong to OS (moreover, every 
boundary component must contain at least one marked point; the interior marked points 
are also called punctures) , while all orbifold points are interior points of S (later on, as we 
will supply the orbifold with a metric, the orbifold points will have angle ir). By boundary 
dO we mean OS. 

An arc 7 in O is a curve in O considered up to relative isotopy (of 0\{MUQ}) modulo 
endpoints such that 

• one of the following holds: 

— either both endpoints of 7 belong to M (and then 7 is an ordinary arc) 

— or one endpoint belongs to M and another belongs to Q (then 7 is called 
pending arc); 

• 7 has no self-intersections, except that its endpoints may coincide; 

• except for the endpoints, 7 and MUQU dO are disjoint; 

• 7 does not cut out a monogon not containing points of M; 

• 7 is not homotopic to a boundary segment. 

Note that we do not allow both endpoints of 7 to be in Q. 

Two arcs 7 and 7' are compatible if the following two conditions hold: 

• they do not intersect in the interior of O; 

• if both 7 and 7' are pending arcs, then the ends of 7 and 7' that are orbifold points 
do not coincide (i.e., two pending arcs may share a marked point, but neither an 
ordinary point nor a orbifold point). 

A triangulation of O is a maximal collection of distinct pairwise compatible arcs. The 
arcs of a triangulation cut O into triangles. We allow self-folded triangles as well as 
triangles one or two of whose edges are pending arcs. See Fig. 14.11 for the list of possible 
triangles. 

The following lemma is evident. 

Lemma 4.1. Any set of compatible arcs on an orbifold is contained in some triangulation. 

Q> 

Figure 4.1. Types of triangles admissible for triangulations of orbifolds 
(vertices marked by a cross denote orbifold points, bold edges denote pend- 
ing arcs) 

A flip of an arc 7 of a triangulation T replaces 7 by a unique arc 7' 7^ 7 such that 
7' U (T \ 7) forms a new triangulation of S. In Fig. 14.21 we show flips involving pending 
arcs. 




10 



ANNA FELIKSON, MICHAEL SHAPIRO, AND PAVEL TUMARKIN 




Figure 4.2. Flips of pending arcs 



4.1. Transitivity of flips on triangulations of orbifolds. In this section we prove 
the following theorem. 

Theorem 4.2. For any orbifold O flips act transitively on triangulations of O. 

By a system of pending arcs of a triangulation T we mean the union of all pending arcs 
of T. 

Lemma 4.3. Flips act transitively on triangulations with the same system of pending 
arcs. 

Proof. Choose a system of pending arcs on O. To prove the lemma we cut the orbifold O 
along all pending arcs (i.e., we replace any pending arc by a hole with one marked point 
on the boundary) and denote by S the obtained surface. The marked points of S are the 
same as of O, the orbifold points disappear. Every pending arc of O produces a boundary 
component of S with exactly one marked point. 

The triangulations of O containing the chosen system of pending arcs are in one-to-one 
correspondence with the triangulations of S (and if two triangulations of S are related by 
a flip in some arc, then the corresponding triangulations of O are related by a flip in the 
corresponding arc). So, the lemma follows from transitivity of flips on triangulations of 
S (see (H! and [EST]). 

□ 

A set {71, . . . ,7^} of pending arcs on O is compatible if 7* and 7, are compatible for 
every i ^ j. 

Every maximal compatible set of pending arcs is a system of pending arcs for some 
triangulation of O: to see this, we cut O along all pending arcs and triangulate the 
surface. In the sequel we will use the notion of system of pending arcs as a maximal 
compatible set of pending arcs not related to any triangulation. 

An elementary transformation of a system V = {7 1; . . . , 7„} of pending arcs is a substi- 
tution of a pending arc 7$ by any other pending arc 7^ compatible with the set {U/Tj} \ji 
and not intersecting interior of 7$. 

Lemma 4.4. Let F = {71,..., j n } be a system of pending arcs on O. Let <pi be an 
elementary transformation of aT substituting 7^ by 7^. Then there exist triangulations T 
and T' containing the systems Y and V = 4>i(T) respectively, such that T' = fi(T) where 
fi is a flip in the pending arc 7^. 
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Proof. Let q be the common orbifold point of 7$ and 7^. Let Xj and x\ be the marked (i.e., 
non-orbifold) ends of 7$ and 7^ (possibly, a:, = x^). Consider a path 7^ from Xi through 
q to x-. Denote by ^ and p r the paths in C built as in Fig. 14.31 pi goes from Xj to x\ 
following the path 7^ and shifted to the left, while p r is the similar path shifted to the 
right from 7^'. Since the disc bounded by pi and p r contains no singularities except q, 
the curves pi,p r and 7$ are sides of an admissible triangle A on O (in fact, p\ may coincide 
with p r if O = A). Similarly, pi, p r and 7^ are sides of a triangle A'. 

Now, delete the triangle with sides pi, p r , 7, from the orbifold O and choose any 
triangulation T on O \ A compatible with the set of pending arcs Uj7j \ 7$. Then T U A 
is a triangulation of (9 compatible with the system of pending arcs V. Similarly, T U A' is 
compatible with V . It is left to note that the triangulation T U A' can be obtained from 
T U A by a flip in the pending arc 7$. 

□ 

P' _ ^ ' - - 

2$ ^# x' 

Pr " v - - ' " ~ 

Figure 4.3. 

Lemmas 14.31 and 14.41 show that to prove Theorem I4.2t t is sufficient to prove the tran- 
sitivity of action of elementary transformations on the set of systems of pending arcs of 
O. 

A system V of pending arcs is centered at a marked point x if x is an endpoint of every 
pending arc of V . 

Lemma 4.5. For any system V = {71,..., 7n} of pending arcs on O and any marked 
point x G O one can find a sequence of at most n elementary transformations which takes 
r to a system V centered at x. 

Proof. For each orbifold point Cj there exists a unique pending arc 7, containing q, so 
O \ {Uj7j} is connected. This implies that we can perform an elementary transformation 
that replaces 7$ by a pending arc connecting q with a chosen fixed marked point x. 

□ 

Lemma 4.6. Let V and V be two systems of pending arcs, both centered at the same 
marked point x. Then there exists a sequence of elementary transformations taking V to 
f. 

Proof. First, we will show that using elementary transformations we can create a system 
containing a given pending arc. 

Claim 1. Let V = {71, . . . ,7 n } be a system of pending arcs centered at x and let p be a 
path from x to an orbifold point c\. Then there exists a system V of pending arcs centered 
at x, p e r' ; and a sequence of elementary transformations taking T to V. 
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To prove the statement we perturb p so that it intersects T transversely. If p(l(Y\x) = 
then there is nothing to prove: an elementary transformation substituting 71 by p turns T 
into required system T'. So, we assume that p(l (T\x) 7^ 0. Denote by |pnr| the number 
of points of intersection. We will show that there exists an elementary transformation 
which takes T to a system l\ such that |i\ Hp\ < \Y fl p\. 

Let t e 7j be the first intersection point of the path p (from x to c\) with Y\x. Consider 
a path composed of the segment [x, t] of the path p and a segment [t, q] of the path 
7i (and then shift 7- to minimize the number of intersections with p and T, see Fig. 14.41) . 
Notice that 7-fl(r\7j) = 0, so there exists an elementary transformation of T substituting 
li by 7 4 '. On the other hand, the path p intersects system V = 7^ U (r \ 7^) in all the 
intersection points of p fl T except t, so |Ti f)p\ = \Y fl p\ — 1. 




FIGURE 4.4. Elementary transformation decreasing the number of inter- 
sections |r r\p\. 



Thus, elementary transformations of the system of pending arcs allow us to decrease the 
number of intersection points of T with p by 1, which implies that after several elementary 
transformations we come to the case p fl (r \ x) =0 which was treated above. This proves 
Claim 1. 

Now we will use elementary transformations to include a given pending arc in a system 
of pending arcs preserving some subset of the system. 

Claim 2. Let V = {71, ...,7n} be a system of pending arcs centered at x and let p 
be a path from x to an orbifold point C{. Suppose that p does not intersect the curves 
71, . . . ,7fc_i- Then there exists a system Ti of pending arcs containing {71, . . . ,7fc_ l7 p} 
and a sequence of elementary transformations taking T toYi. 

Indeed, since p does not intersect 71,..., 7^-1, elementary transformations described 
in the proof of Claim 1 never affect the curves 71, • • • , 7fc-i, so, these pending arcs also 
belong to the resulting collection Ti. 

Now, to prove the lemma, it is sufficient to apply Claim 2 several times. Namely, given 
two systems Y = {71, . . . , 7„} and Y = {7^, . . . , 7^}, we choose p = 7J and apply Claim 2. 
As we obtain a system Y\ containing 7J, choose p = and apply Claim 2 again to obtain 
a system T 2 containing both 7J and 72 (Claim 2 applies since p = 7 2 does not intersect 
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7i). Applying Claim 2 n times (and choosing p = 7^ at k-th iteration) we obtain the 
required system T. 

□ 

Proof of Theoren \4 ■ 4 We will show that every triangulation T can be transformed by 
flips into one fixed triangulation T , the system of pending arcs of which is centered at 
randomly chosen marked point x. 

By Lemma 14. 5[ we can take system T of pending arcs of T to a system T' centered 
at x. Applying Lemma 14.61 we can obtain system r of pending arcs of T . By Lem- 
mas 14.31 and I4.4[ all the elementary transformations above can be realized by sequences 
of flips. Now, applying Lemma 14.31 another one time, we perform a sequence of flips to 
obtain triangulation To. 

□ 

Later we will also need the following two easy statements concerning triangulations of 
orbifolds. 

Lemma 4.7. Let O be an orbifold with even number of orbifold points. Then there exists 
a triangulation T of O such that every orbifold point of O is contained in a monogon with 
two pending arcs. 

Proof. To find the required triangulation, first we connect all orbifold points with the 
same marked point x (Lemma 14.51) . Then we group the pending arcs in disjoint pairs 
of neighboring arcs, and for each pair (e, e') we draw a curve p which starts at x, goes 
along e, then goes along e' and returns back to x (we assume that p is close enough to 
e and e' so that e, e' and p compose a triangle). Notice, that the curves obtained for 
different pairs of adjacent pending arcs are distinct (excluding the case of a sphere with 
exactly one puncture and four orbifold points; in this case we just consider one of the two 
homotopy equivalent curves). So, if there are n = 2k orbifold points in O then we build 
a compatible set of 2k pending arcs and k curves enclosing the pairs of pending arcs in 
disks. Any triangulation containing this set of arcs satisfies the conditions of the lemma 
(such a triangulation does exist in view of Lemma [4.ip . 

□ 

Lemma 4.8. Let O be an orbifold with odd number n = 2k + 1 of orbifold points, k > 1. 
Then there exists a triangulation T of O such that 

• T contains k triangles Ai, . . . , A& with two pending arcs and one triangle Ao with 
one pending arc (and several triangles without pending arcs); 

• A has a common edge with A^ 

Proof. The proof is similar to the proof of the previous lemma. First, we find a compatible 
system of n = 2k + 1 pending arcs connecting all orbifold points with the same marked 
point x. Then we enclose k pairs of adjacent pending arcs by curves pi, . . . ,pk and add 
one extra curve po enclosing the extra pending arc together with one of the discs above 
(as in Fig. I4.5p . Similarly to the case of even number of orbifold points, there are several 
exclusions: namely, if O is a sphere with only one puncture and at most 5 orbifold points, 
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then the curve po coincides with one of the pi). Now, we are left to take any triangulation 
containing all the curves described above. 



4.2. Mutations of diagrams and tagged triangulations of orbifolds. To every 
triangulation of an orbifold we associate the following diagram D = D(T): 

• vertices of D correspond to arcs of T (we denote by v j G D a vertex corresponding 
to an arc e« G T); 

• for every non-self- folded triangle A G T and every pair of sides (e^, ej) of A we 
draw an arrow in D from Vi to Vj if ej follows in A in clockwise order; 

• for every self-folded triangle A G T with sides (e^, ej, e^) and for every arrow from 
Vi to Vk (from to Vj) we draw an arrow from Vj to (respectively, from Vk to 



• arrows between a pending arc and a non-pending arc are labeled by 2; 

• arrows between two pending arcs are labeled by 4; 

• if Vi and Vj are connected by two arrows in opposite directions, then these arrows 
cancel out; 

• if Vi and Vj are connected by two arrows in the same direction, then these two 
arrows are substituted by one arrow labeled by 4. 

Remark 4.9. If there are no orbifold points (i.e., the orbifold is just a bordered surface 
with marked points), the construction above coincides with the one from |FST] leading 
to a quiver associated to a triangulation of a surface. 

As it was shown in [EST], block-decomposable quivers are precisely ones corresponding 
to triangulations of surfaces. We will now generalize this result by establishing similar 
correspondence between s-decomposable diagrams and triangulations of orbifolds. 

Lemma 4.10. Any diagram obtained from triangulation of an orbifold is s-decomposable. 

Proof. Skew-symmetric blocks together with s-blocks represent all possible triangles which 
may appear in the triangulation. So, we take the blocks corresponding to the triangles 
and attach their outlets in accordance with the gluings in the triangulation. This results 
in the s-decomposition of the diagram corresponding to given triangulation. 



□ 




Figure 4.5. To the proof of Lemma l4~8l 
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□ 

Lemma 4.11. Any s-decomposable diagram can be obtained from a triangulation of some 
orbifold. 

Proof. For each of the blocks we take the corresponding triangulated surface (or orbifold, 
see Tables 13.21 and 13.31) and attach them along the boundary edges in accordance to the 
gluing of the blocks in the diagram. 

□ 

So, block decompositions of s-decomposable diagrams are in one-to-one correspondence 
with triangulations of orbifolds. 

Now we will show that, as in the case of surfaces, the construction of a diagram is 
consistent with action of flips on triangulations. If D(T) is the diagram built by a trian- 
gulation T and fi is a flip of an arc of T, we denote by the mutation of D(T) in 
vertex v^. 

Lemma 4.12. For each flip fi one has D(/j(T)) = /Xj(D(T)). 

Proof. The proof is a straightforward exhaustion of finitely many possibilities for adjacent 
to e, triangles. Notice that one need to verify only the cases when one of the adjacent 
triangles contains a pending arc (in view of the similar fact known for the triangulated 
surfaces, see [FST] ). 

□ 

As in the case of surfaces, one can note that not every edge of triangulation can be 
flipped. More precisely, there is no flip in an interior edge of a self-folded triangle. This 
difficulty can be resolved by the same trick as in case of surfaces, namely, by introducing 
tagged triangulations (see [FST] . [FT] ) . The construction is exactly the same as in the 
surface case, so we do not stop here for the details. We only mention that the ends 
of a pending arcs being orbifold points are always tagged plain. It is easy to see that 
Lemma 14.121 holds for tagged triangulations as well. 

We summarize the discussion above in the following lemma. 

Lemma 4.13. Let D be an s-decomposable diagram, and let O be an orbifold with tagged 
triangulation T such that D = D(T). Then a diagram D' is mutation-equivalent to D if 
and only if D' can be obtained as D' = D'(T') for some tagged triangulation T' of O. 
Moreover, D' = ji ik o • • • o /i h (D) if and only if T = f h o ■ ■ ■ o f h (T) . 

4.3. Weighted orbifolds and matrix mutations. In the previous section we estab- 
lished a correspondence between s-decomposable diagrams and triangulated orbifolds. 
Every s-decomposable diagram D can be considered as a diagram of some mutation-finite 
s-decomposable skew-symmetrizable matrix B. In contrast to the skew-symmetric case, 
such matrix is not uniquely defined: every s-decomposable diagram with at least one edge 
labeled by 2 can be constructed by several matrices. In this section, we associate with 
every s-decomposable matrix a triangulated orbifold with additional structure. 

Given an s-decomposable skew-symmetrizable matrix B, denote by D a unique diagonal 
matrix with positive integer entries (d\, . . . , d n ) such that BD is skew-symmetric, and the 
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greatest common divisor of the entries of D is one. Given an s-decomposable diagram D 
constructed by s-decomposable matrix B, we call di a weight of vertex u^. The matrix D 
is the same for every matrix B' mutation equivalent to B, hence the weights of vertices 
of a diagram do not change under mutations. 

Definition 4.14. An s-decomposable diagram D with a collection of weights (di, . . . , d n ) 
as above is called a weighted diagram and is denoted by D w . Weighted s-decomposable 
diagrams carry exactly the same information as s-decomposable matrices. 

In other words, weighted s-decomposable diagrams are in one-to-one correspondence 
with s-decomposable matrices. 

It was shown in |FeSTu2t Lemma 6.3] that the weights di of outlets of all blocks of any 
weighted s-decomposable connected diagram D w are equal. The weight of any outlet is 
called weight of the regular part of D w and is denoted by w. 

Now fix an s-decomposable matrix B and corresponding weighted diagram D w . Ac- 
cording to Lemma I4.11[ vertices of the diagram correspond to arcs of a triangulation T 
of some orbifold O. In this way we assign weights to every arc of T. In particular, we 
assign weight to every pending arc. 

Definition 4.15. Given a weighted diagram D w and corresponding triangulation T of 
orbifold O, a weighted orbifold O w is the orbifold O with weights assigned to all its 
orbifold points according to the following rule: the weight of an orbifold point c is the 
weight of the pending arc of T incident to c divided by w. 

The definition of weighted orbifold is consistent: a flip in any arc of triangulation does 
not change weight of a pending arc incident to a given orbifold point. 

All possible weights of orbifolds points of weighted orbifold are easy to describe. It was 
proved in |FeSTu2j that the only weights that can appear in weighted diagram are 1, 2, 
and 4. In |FeSTu2l Lemma 6.3] we also proved that either w = 1 or w = 2, and if w — 1 
then there is no vertex of weight 4. In terms of weights of orbifolds points, every point 
has weight either 2 or 1/2. 

Conversely, given an orbifold O with k orbifold points, we can construct 2 k weighted 
orbifolds by assigning weights 2 and 1/2. Every triangulation of each of these orbifolds 
can be constructed by some s-decomposable skew-symmetrizable matrix. 

Summarizing the definitions above, for every s-decomposable skew-symmetrizable ma- 
trix B we constructed a weighted orbifold O w with a triangulation T via a weighted dia- 
gram D w . Now we are able to give a definition of signed adjacency matrix of a (tagged) 
triangulation of weighted orbifold. 

Definition 4.16. If (O w ,T) is a weighted orbifold and its tagged triangulation corre- 
sponds to an s-decomposable skew-symmetrizable matrix B, the matrix B is called signed 
adjacency matrix of T. 

Theorem 4.17. Let B be a skew-symmetrizable matrix with weighted s-decomposable dia- 
gram D w . Let O w be a weighted orbifold with a triangulation T built by an s- decomposition 
of D w . Then a skew-symmetrizable matrix B' is mutation- equivalent to B if and only if 
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B' is a signed adjacency matrix of a tagged triangulation T' of O w . Moreover, B' = 
A*i» ° ■ " ° A*<i ( B ) l f and onl V l f T ' = h ° ' ' ' ° fh ( T ) ■ 

Proof. A straightforward verification shows that the matrix analogue of Lemma r4.12l holds. 
i.e. for each flip fi one has B(fi(T)) = (ii(B(T)), where B{T) is a signed adjacency matrix 
of the tagged triangulation T of weighted orbifold O w . Now, the theorem follows from 
Lemma P4 . 1 3 1 combined with the fact that knowing a diagram D together with the weights 
of the orbifold points of O w one can recover the matrix B (via weighted diagram D w ). 

□ 

5. Geometric realization of cluster algebras 

5.1. Lambda lengths as cluster variables. In |FTj Fomin and Thurston show that the 
notion of lambda length introduced by Penner [P] works well for obtaining a geometric 
realization of some cluster algebras. More precisely, for every skew-symmetric block- 
decomposable matrix B there exists a borded hyperbolic surface S(B) with marked 
points such that lambda lengths of arcs of (tagged) triangulations on S(B) serve as cluster 
variables of some cluster algebra with exchange matrix B in some seed. 

In this section, we adjust the basic construction to the case of cluster algebras with 
s-decomposable skew-symmetrizable exchange matrices. 

Let B be a skew-symmetrizable matrix with weighted s-decomposable diagram D w . Let 
O w be a triangulated weighted orbifold built by an s-decomposition of D w . First, we will 
consider the case when all orbifold points on O w are of weight 1/2. In this case the role 
of cluster variables will be played by lambda lengths of the arcs of tagged triangulations 
of O w . Next, we will treat the case of orbifolds with all orbifold points of weight 2. In 
this case, we will introduce a surface S "associated" to the orbifold O w (constructed from 
O w by a simple procedure). The lambda lengths of arcs of tagged triangulations of S 
will serve as cluster variables. Finally, we consider the general case, when both orbifold 
points of weight 1/2 and 2 may appear. Then the cluster algebra will be modeled by 
lambda lengths of arcs of tagged triangulations of an "associated" orbifold (an orbifold 
constructed from O w by the same procedure as in previous case). Notice, that in case of 
absence of the orbifold points (i.e. in case of skew-symmetric matrix B) we obtain exactly 
the initial construction described in [FT] . 

5.2. Orbifolds with orbifold points of weight 1/2. Let B be a matrix with s- 
decomposable weighted diagram D w , let O w be a corresponding weighted orbifold. Sup- 
pose that all orbifold points in O w are of weight 1/2 (in terms of matrix/weighted diagram 
this means that all the outlets have weight 2, and there are no vertices of weight 4). 

We endow O w with a hyperbolic structure with cusps in all marked points and with 
angles n in orbifold points. To choose such a structure, one may take any ideal trian- 
gulation Tq-w of O w and assume that each triangle of Tq w is an ideal hyperbolic triangle 
(there is a 1-parameter freedom in attaching ideal triangles along a given edge). Suppose 
also that for each marked point c on O w we have chosen a horocycle centered at c. 
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Such structures on O w form a decorated Teichmiiller space (cf. [P]): a point of a deco- 
rated Teichmiiller space T{O w ) is a hyperbolic structure as above with a collection of horo- 
cycles, one around each marked point. It is shown by Chekhov and Mazzocco |Chj . |ChM] 
that T{O w ) is parametrized by the set of functions {lambda lengths) assigned to arcs of 
given triangulation of O w (including boundary segments), defined in the following way. 

Definition 5.1 {Lambda length). For an arc 7 with both ends in marked points we define 
a lambda length as usual (see [P]): 

A( 7 ) = exp(Z(7)/2), 

where l{j) is the signed distance along 7 between the horocycles (positive, if the horoballs 
bounded by the horocycles do not intersect, and negative otherwise). 
If 7 is a pending arc, we define 

A( T ) = ezp(Z( 7 )/2) = exp(l'(rf)), 

where £'(7) = l(pj)/2 is the signed distance from the orbifold point to the horocycle 
(negative, if the orbifold point is contained inside the horoball, and positive otherwise). 

In the definition above £(7) can be understood as the length of the "round trip" from 
the horocycle to the orbifold point and back. 




Figure 5.1. Notation for Lemma I5T21 



Lemma 5.2. In the notation of Fig. 15.11 the following Ptolemy relations hold: 

(a) A( 7 )A(5) = A(a) 2 + A(/3) 2 / 

(b) A(/3)A(<7) = A( 7 )A(0) + A(a)A(O; 

(c) A(i/)A(C) = A(/i) 2 + \{ V ) 2 ; 

(d) Afo)A(x) = A(Ai)AM + A(i/)A(0. 

Proof. First, we prove the relation (a). We cut the digon shown in Fig 15. 11 a along the 
pending arc 7, then glue together two copies of the obtained triangle as in Fig 15.21 a 
(together with the triangle we copy the chosen horocycles). Since all orbifold points 
are points with angle ir, we obtain a piece of hyperbolic surface. The relation (a) now 
follows from the Ptolemy relation for triangulations of surfaces (together with definitions 
of lambda lengths on surface and on orbifolds). 
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The relations (b)-(d) are proved similarly. All of these relations describe some flips of 
a triangulation T of O w , so, we consider a quadrilateral q (i.e. a union of two triangles) of 
T containing the arcs included in the relation (or a unique triangle t in case of a flip in 
a pending arc). We cut O w along all pending arcs of O w and along the boundary of the 
quadrilateral q (respectively, along the boundary of the triangle t), so that we obtain a 
quadrilateral or a triangle on hyperbolic plane. In case of a flip in a pending arc, we attach 
two copies of the triangle t along the image of the pending arc. Hence, in any case we come 
to a relation inside a quadrilateral on hyperbolic plane, which follows immediately from 
the relations shown in [FT] . See Fig I5.2[ b d for the corresponding planar quadrilaterals. 

□ 







b) c) " >* d) 

Figure 5.2. To the proof of Lemma [5T21 



For a horocycle h centered at interior marked point (puncture) of O w denote by L(h) 
the hyperbolic length of h. Following |FTj we define a conjugate horocycle h around the 
same puncture by the condition L(h)L(h) = 1. As in [FT], define a lambda length of 
a tagged arc using the distance to the conjugate horocycle: for ends of the arc tagged 
plain one takes the distance to the initial horocycle, for ends tagged notched one takes 
the distance to the conjugate horocycle). Reasoning as in Lemma 15.21 one can see that 
the similar Ptolemy relations hold for lambda lengths of tagged arcs. 

Remark 5.3. In Lemma 15.21 we discuss the basic Ptolemy relations only. More relations 
can be obtained in the same way by gluing some boundary edges in Fig. 15.11 some edges at 
the boundary can be attached to other ones, some edges can be self-identified producing 
pending arcs. 



with signed adjacency matrix B = B(T ( 



Now, let Tq^ be a triangulation of O 
Choose an initial seed as follows 

• B = B(Tqw)' 

• x = x(T „) = {A( T ) : 7 e T om ,7 £ dO w }; 

• P = p(T w) = {A( 7 ) : 7 G T w , 7 c dO w }. 

Consider the cluster algebra A{B{To^), x(T(yw), p(To«>)) constructed by the initial seed 
(B(Tow),x.(Tow), p(Tqw)). Lemma l5\2l combined with Theorem 14. 1 71 lead to the following 
theorem. 

Theorem 5.4. Let B be an s- decomposable skew-symmetrizable matrix. Let (O w ,Tqw) be 
a weighted orbifold and its triangulation constructed by an s- decomposition of B. Suppose 
also that weights of all orbifold points of O w are equal to 1/2. Then the cluster algebra 
A(B(Tow),x.(Tow),p(To™)) satisfies the following conditions: 
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• the cluster variables of A are lambda lengths of tagged arcs of triangulations of 

QW. 

• the clusters consist of all lambda lengths of tagged arcs contained in the same 
triangulation of O w ; 

• the coefficients are lambda lengths of the boundary components of O w (the co- 
efficient semifield P is the tropical semifield generated by the lambda lengths of 
boundary components); 

• the exchange graph of A coincides with the exchange graph of tagged triangulations 
ofO w . 

5.3. Orbifolds with orbifold points of weight 2. As in the previous section, let B be 
a matrix with s-decomposable weighted diagram D w , let O w be a corresponding weighted 
orbifold. Suppose that all orbifold points in O w are of weight 2 (this corresponds to 
matrices/weighted diagrams with all the outlets of weight 1). In this section, we introduce 
a new object S(O w ) (a hyperbolic surface built from the orbifold O w ) and show that the 
lambda lengths of tagged arc on S(O w ) provide a realization of a cluster algebra with 
exchange matrix B. 

Definition 5.5 [Associated triangulated surface). Let T be a tagged triangulation of the 
orbifold O w . An associated triangulated surface S(O w ) is a surface with tagged triangu- 
lation T built as follows: for each triangle t G T containing an orbifold point we cut out 
t and attach a triangulated disk with marked points as shown in Fig. 15. 3[ so that every 
pending arc in t corresponds to a pair of conjugate arcs in T. 

The marked points arising in the procedure will be called special. The pairs of conjugate 
arcs arising in this procedure will be called associated (pairs of) arcs. Arcs in every 
associated pair should be flipped simultaneously. 




Figure 5.3. Construction of the associated surface. Special marked points 
are encircled. 

Remark 5.6. The requirement that the associated arcs should be flipped simultaneously 
guaranties that the associated arcs always remain conjugate. Therefore, the procedure of 
building the associated surface from the triangulation T of O w commutes with flips of T. 
This implies that the exchange graph for tagged triangulations of O w coincides with the 
exchange graph for tagged triangulations of S(O w ). 

Recall that horocycles h and h are conjugate if L(h) ■ L(h) = 1, where L(h) is the 
hyperbolic length of h. Given a hyperbolic structure on S(O w ), a horocycle h centered 
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at interior marked point on S{O w ) is self- conjugate if it coincides with its conjugate h, 
implying L(h) 2 = 1. 

Definition 5.7 (Decorated Teichmiiller space for associated surface). A point in a dec- 
orated Teichmiiller space T(S) of the associated surface S = S(O w ) is a hyperbolic 
structure on S with a collection of horocycles, one around each marked point, satisfying 
the condition that the horocycles centered at special marked points are self-conjugate. 

The lambda lengths of tagged arcs on associated surface are introduced in the usual 
way. It follows directly from the definition that the associated arcs have the same lambda 
lengths. Therefore, we may substitute a pair of associated tagged arcs (7', 7") by a single 
tagged arc 7. We call this single arc a pending arc, similar to the orbifold case and define 

A(7) = A( 7 ')(=A(7 // ))- 

Given an associated surface S with m special marked points, we can consider a similar 

surface S whose marked points are not special. In the decorated Teichmiiller space T(S) 

of 5* consider a codimension m subspace II defined by any of the following two equivalent 

conditions: 

(1) for marked point x G S corresponding to a special marked point of S, the horocycle 
centered at x is self-conjugate; 

(2) for each pair of conjugate arcs (7', 7") on S corresponding to a pair of associated 
arcs of S holds A (7) = A (7'). 

Clearly, the subspace II coincides with the decorated Teichmiiller space of the associated 
surface S. The condition (2) also implies that the lambda lengths of tagged arcs of 
triangulations of S (together with lambda lengths of boundary segments) parametrize 
f{S). 




FIGURE 5.4. Notation for Lemma [5.81 Pending arcs are drawn in bold. 



Lemma 5.8. In the notation of Fig. 5.4 the following Ptolemy relations hold: 

a) A( 7 )A(5) = A(«) + A(/3); 

b) A(/3)A(a) = A( 7 ) 2 A(fl) + A(a)A(£); 

c) A(z,)A(C) = A(/i) 2 + A(r / ); 

d) A(r / )A( X ) = A(/i) 2 A(^) + A(z/) 2 A(0). 
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Proof. The relations immediately follow from the Ptolemy relations proved in |FT] . 

□ 

It is easy to see that the same Ptolemy relations hold also for tagged arcs. 
Reasoning as in the previous section and taking into account Remark 15.61 we obtain a 
similar result for matrices providing weighted orbifolds with weights of orbifold points 2. 

Theorem 5.9. Let B be an s-decomposable skew-symmetrizable matrix. Let (O w ,Tqw) be 
a weighted orbifold and its triangulation constructed by an s- decomposition of B. Suppose 
also that weights of all orbifold points of O w are equal to 2. Let (S = S(O w ),Ts) be 
the corresponding associated surface and its triangulation. Then the cluster algebra A = 
A(B(Ts),x(Ts),p(Ts)) satisfies the following conditions: 

• the cluster variables of A are lambda lengths of tagged arcs contained in triangu- 
lations of S; 

• the clusters consist of all lambda lengths of tagged arcs contained in the same 
triangulation of S; 

• the coefficients are lambda length of the boundary segments of S (the coefficient 
semifield P is the tropical semifield generated by the lambda lengths of boundary 
segments); 

• the exchange graph of A coincides with the exchange graph of the tagged triangu- 
lations of S. 

5.4. General case. Let B be an s-decomposable skew-symmetrizable matrix with wei- 
ghted diagram D = D(B), let O w be a corresponding weighted orbifold. In this section, 
we present a general construction providing a geometric realization of a cluster algebra 
with exchange matrix B. In the partial cases when all orbifold points of O w are of the 
same weight this construction specifies to ones described in Sections 15.31 and 15.21 

Definition 5.10 {Associated triangulated orbifold). Given a triangulation T of O w , an 
associated orbifold O is constructed as follows: for each triangle t G T containing orbifold 
points of weight 2 we substitute t by a piece of surface with special marked point as in 
Fig. 15.51 Each special marked point is an end of two tagged arcs (with distinct tags at this 
end), these tagged arcs are called associated. The associated arcs in the associated orbifold 
should be flipped simultaneously (this "composite" flip is considered as one transformation 
and is shown by one edge in the exchange graph of tagged triangulations of O). We denote 
obtained triangulation of O by T. 

Definition 5.11. By triangulation of associated orbifold O we mean only tagged trian- 
gulations of O with conjugate pairs in all special marked points. 

One can note that every tagged triangulation of O (in the sense of the definition above) 
can be considered as T for some triangulation T of O w . 

Reasoning as in case of associated surfaces in Remark 15.61 we obtain the following 
lemma. 

Lemma 5.12. The exchange graph of tagged triangulations ofO w coincides with exchange 
graph of tagged triangulations of the associate orbifold O. 
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Figure 5.5. Construction of the associated orbifold. The numbers show 
the weights of the orbifold points. The special marked points are encircled. 



We define a hyperbolic structure on O and pairs of conjugate horocycles in a usual way. 

Definition 5.13 [Decorated Teichmiiller space for associated orbifold). A point in a dec- 
orated Teichmiiller space TiO) of the associated orbifold (!) is a hyperbolic structure on 
O (such that each marked point is turned into a cusp and an angle around each orb- 
ifold point equals ir) together with a collection of horocycles, one around each marked 
point, satisfying the condition that the horocycles centered at special marked points are 
self-conjugate. 

As before, we use the chosen horocycles to define lambda lengths. For ordinary arcs we 
use the formula A (7) = exp(l( r y)/2), where £(7) is the signed distance along 7 between the 
horocycles. For pending arcs we use the formula A (7) = exp(l( r y)/2) = exp{l'(^)), where 
£(7) = 2V (7), and I' (7) is the signed distance from the horocycle to the orbifold point. 

By definition, associated arcs have equal lambda lengths, so we substitute the pair of 
associated arcs by a single double arc (with a non-tagged end in the special marked point). 

We denote by T a triangulation T of O with all conjugate pairs at special marked points 
substituted by double arcs. Flips of T are obviously well-defined. 

Definition 5.14. A signed adjacency matrix for a tagged triangulation T of the associated 
orbifold O is the signed adjacency matrix for the initial triangulation T of the orbifold 

QW 

According to Lemma [5.121 the signed adjacency matrix is well-defined. 

Clearly, the lambda lengths on the associated orbifold satisfy the Ptolemy relations 
shown in |FT] , Lemma 15.21 and Lemma 15.81 In addition, the same reasoning as in the 
proofs of the lemmas cited above (together with the results of the lemmas) show the 
following Ptolemy relations. 

Lemma 5.15. In the notation of Fig. \5.6\ the following Ptolemy relations hold: 

(a) A(i/)A(C) = A(i ? )+A0*); 

(b) X(p)X(p) = \( V f + \{vf; 

(c) A(r ? )A( X ) = A(/i)A(^) + A(z/) 2 A(0). 

The same Ptolemy relations hold for tagged circs £ls well (with the usual definition of 
lambda length of tagged arc). 

Now we are able to formulate the main result of the section. 

Given a tagged triangulation T of O, choose an initial seed as follows 
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Figure 5.6. Notation for Lemma I5TT51 



• B = B(T) is a signed adjacency matrix of T; 
.x = x(f) = {A( 7 ):76f l7 ^0}; 

• p = p(f)={A(7):7GT, 7 ca0}. 

Denote by A(B(T), x(T), p(T)) the cluster algebra constructed by the initial seed 
(B(T), x(T), p(T). By the same arguments as in the previous sections, we get the follow- 
ing theorem. 

Theorem 5.16. Let B be an s- decomposable skew-symmetrizable matrix. Let (O w ,To-w) 
be a weighted orbifold and its triangulation constructed by an s- decomposition of B. Sup- 
pose also that weights of all orbifold points of O w are equal to 2. Let O be the associated 
orbifold and let T be the corresponding triangulation of O. Then the cluster algebra 
A = A(B(T),x(T),'p(T)) satisfies the following conditions: 

• the exchange matrices of A are signed adjacency matrices of tagged triangulations 
of 6; 

• the cluster variables of A are lambda lengths of tagged arcs contained in triangu- 
lations of O; 

• the clusters consist of all lambda lengths of tagged arcs contained in the same 
triangulation of O; 

• the coefficients are lambda lengths of the boundary segments of O ( the coefficient 
semifield P is the tropical semifield generated by the lambda lengths of boundary 
segments); 

• the exchange graph of A coincides with the exchange graph of tagged triangulations 

of 6. 

6. Laminations on the associated orbifold 

In this section, we define laminations on associated orbifold (cf. |FG] ) . Then we fol- 
low |FT] to construct geometric realization for cluster algebras with general coefficients. 
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Definition 6.1 (Lamination). Let O = 0(M, N,Q) be an associated orbifold with the 
set of marked points M, the set of special marked points N an the set of orbifold points 
Q. An integral unbounded measured lamination - in this paper just a lamination - on 
an associated orbifold O is a finite collection of non-self-intersecting and pairwise non- 
intersecting curves on O modulo isotopy relative to the set M U N U Q, subject to the 
restrictions below. Each curve must be one of the following: 

• a closed curve; 

• a non-closed curve each of whose ends in one of the following: 

— an unmarked point of the boundary of 0\ 

— a spiral around a puncture contained in M (either clockwise or counterclock- 
wise); 

— an orbifold point q £ Q; 
Also, the following is not allowed: 

• a curve that bounds an unpunctured disk or a disk containing a unique point of 

MUNUQ; 

• a curve with two endpoints on the boundary of O isotopic to a piece of boundary 
containing no marked points or a single marked point; 

• two curves starting at the same orbifold point (or two ends of the same curve 
starting at the same orbifold point); 

• curve spiraling in or starting at any special marked point n £ N. 

Our next aim is to introduce coordinates on laminations on associated orbifolds using 
W. Thurstons's notion of shear coordinates extended in |FT] to the case of tagged trian- 
gulations of surfaces. We refer to |FT] for all the details and present here only the basic 
idea of shear coordinates on surfaces. 

Let S be a marked surface with a triangulation T (containing no self- folded triangles), 
let I be a lamination on S. For each arc 7 of T the corresponding shear coordinate 
of L with respect to the triangulation T, denoted by b y (T,L), is defined as a sum of 
contributions from all intersections of curves in L with the arc 7. Such an intersection 
contributes +1 (resp, -1) to 6 7 (T, L) if the corresponding segment of the curve in L cuts 
through the quadrilateral surrounding 7 as shown in Fig. 16.11 on the left (resp, on the 
right). 




Figure 6.1. Defining the shear coordinate 6 7 (T, L) on surfaces. 

To adjust this definition to the case of associated orbifolds, we will use the following 
construction. 
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Definition 6.2 (Shear coordinates on associated orbifold). Let O = 0(M, N,Q) be an 
associated orbifold with the set of marked points M, the set of special marked points 
N, and the set of orbifold points Q. Let T be a tagged triangulation of O. Construct 
a surface O with a tagged triangulation T in the following way: substitute each digon 
or monogon in T containing an orbifold point or a special marked point by a digon or 
monogon containing an ordinary marked point as in Fig. 16.21 For each ordinary (i.e. non- 
pending and non-double) arc 7 G T there exists a unique corresponding arc 7' G T, while 
each pending and each double arc 7 G T corresponds to two conjugate arcs 7' and 7" in 
T. Let L be a lamination on O and let L be the image of the this lamination on O (for 
a curve ending at orbifold point we define its image as spiraling into the corresponding 
marked point counterclockwise). Let 6y(T,L) be shear coordinates of the lamination L 
on the surface O with triangulation T. 

Then the shear coordinates of the lamination L on O are defined as follows: 

• for an ordinary arc 7 G T define 6 7 (T, L) = & 7 '(T, L); 

• for a pending arc 7 G T define b 7 (T, L) = by (T, L) + by(T, L); 

• for a double arc 7 G T define 6 7 (T, L) = |[£y (T, L) + 6 7 »(T, L)]. 




Figure 6.2. Defining shear coordinate b 7 (T,L) for laminations on associ- 
ated orbifolds: construction of the surface (9 from the orbifold O. 



Remark 6.3. The definition of 6 7 (T, L) for double arcs contains a division by 2, however, 
it is easy to see that 6 7 (T, L) G Z. Indeed, by Definition 16.11 no curve of L is spiraling 
into a special marked point, which implies that by(T, L) = 6 7 «(T, L), see Fig. 16.31 for the 
values of shear coordinates on the pairs of conjugate arcs. 

In the same way as in |FT] we define multi-laminations and associated extended signed 
adjacency matrix. 
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Figure 6.3. "Elementary" laminations of a once-punctured digon: values 
of shear coordinates on conjugate arcs (cf. jFTl Fig. 32]; first we write the 
value for the arc tagged plain, then for the arc tagged notched). The values 
coincide unless a curve of the lamination spirals into the puncture. Note 
that the sum of coordinated does not depend on the direction of spiraling. 



Definition 6.4. A multi-lamination is a finite set of laminations L = (L n+ i, . . . , L m ). 
For a tagged triangulation T of O define an m x n extended signed adjacency matrix 
B = B(T,~L) = (pij) as follows: the top n x n part of B is a signed adjacency matrix 
B(T) = {bij)i<i,j<n, the bottom m — n rows are formed by shear coordinates of the 
laminations Lj with respect to the triangulation T: by = bj(T, Li),n < i < m. 

A straightforward verification shows that, under the flips of T the matrix B(T, L) 
transforms according to the mutation rules: 

Lemma 6.5. Let L be a multi-lamination on O. If tagged triangulations T and T\ of O 
are related by a flip in tagged arc k, then the corresponding matrices B(T, L) and B(Ti, L) 
are related by a mutation in direction k. 

Now, we will show that, given a tagged triangulation T on O, for each (ordered) n- 
tuple of numbers (hi, ... , k n ) G Z n there exists a unique lamination L on O such that 
6 7i (T, L) — ki, i — 1, . . . , n. In Lemma IBTBI we show this property for the case of associated 
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orbifolds containing no special marked points (so that O = O is a usual orbifold). The 
general case will be derived from this one in Theorem 16.71 

Lemma 6.6. Let O be an associated orbifold containing no special marked points. For a 
fixed tagged triangulation T of O, the map 

L^(6 7 (f,L)) 7£f 
is a bisection between laminations on O and 7U 1 . 

Proof. The proof is by induction on the number q of orbifold points on O. If q = 0, then 
the statement coincides with |FTl Theorem 12.4]. 

Suppose that q > 0. First, assume that T contains no monogons with orbifold points. 
Let 7 be a pending arc in T, let t G T be a digon containing 7. Denote by O' an orbifold 
obtained from O by removing t and attaching a one-punctured digon t' instead (as shown 
in Fig. 16. 2p . Denote by T' the obtained tagged triangulation of O' . Let 7' and 7" be the 
conjugated tagged arcs in t'. For each arc (3 7^ 7 in T we denote by fi' the corresponding 
arc in T' . Let iGtbe the orbifold point and x' G t' be the corresponding puncture in X". 

Note that there is a natural correspondence between laminations on O not ending 
in x and laminations on O' not spiraling into x' . In the sequel, we will identify these 
laminations. 

Choose an indexing 71, . . . ,7 n of arcs of T so that 7 = j n , and choose an n-tuple 
(ki,...,k n ) G Z n . Our aim is to find a lamination L on O such that 6 7i (T, L) = ki, 
i = 1, . . . , n. Suppose that k n = 2k n (resp, k n = 2k n + 1). By inductive assumption, there 
exists a unique lamination V on O' such that 

6 7 '(T',L') = ki, for i = 1, . . . , n — 1; 
b^(T',L') = k n 
6 7 »(T',L') = k n -k n . 

Consider the elementary laminations on a once punctured digon t' (see Fig. 16.31) : their 
shear coordinates on the conjugate arcs 7 and 7' are distinct if and only if the curve is 
spiraling into a puncture. Moreover, if there exists a curve spiraling into a puncture in a 
clockwise direction, then the same lamination can not contain a curve spiraling counter- 
clockwise into the same puncture. Since |6 7 «(T',L') — by (T',L')\ < 1, the lamination V 
either contains a unique curve spiraling into x' or contains no such a curve. In the latter 
case define L = V . In the former case we do the same, substituting in addition the curve 
spiraling into x' by a curve ending in x. It is easy to see that the obtained set of curves 
L is a lamination on O and that 6 7i (T, L) = ki, % = 1, . . . , n. 

Therefore, we have shown existence of a lamination on O with given shear coordinates. 
It is left to prove the uniqueness. Suppose that L\ and L 2 are two laminations with the 
same shear coordinates with respect to T. For each lamination Li, i = 1, 2 on O we build 
(a unique) lamination L\, i = 1,2 on O' in the following way: if L contains no curve 
ending at x, then we take L\ = Lf, otherwise, we substitute the curve of Li ending in x by 
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a curve spiraling in x' in a clockwise direction. Clearly, if L\ ^ L2, then L[ 7^ L' 2 . On the 
other hand, it follows immediately from Definition 16.21 that the shear coordinates of L[ 
and L' 2 coincide. This contradicts to the inductive assumption (namely, its "uniqueness" 
part). 

So, the lemma is proved for the case of triangulations without monogons with orbifold 
points. The case of triangulation T containing monogons is treated in the same way. 

□ 

Now we obtain the following theorem. 

Theorem 6.7. Let O be an associated orbifold. For a fixed tagged triangulation T of O, 
the map 

is a bijection between laminations on O and Z n . 

Proof. If O contains no special marked points, then the theorem follows from Lemma 16.61 
To prove the theorem in the general case, substitute all the special marked points of O by 
ordinary punctures, and all double arcs by pairs of conjugate arcs (as in Definition 16.2)) . 
Denote the new triangulation by T and new orbifold by O. 

For every lamination L on O we construct in a natural way a unique lamination L 
on O. Since no lamination is spiraling into a special marked point, one can note that if 
7 G T is a double arc and (7', 7") is a pair of corresponding conjugate arcs in T, then 
bry(T, L) = by(T, L) = 6y/(T, L) (see Fig. l6.3p . On the other hand, if L is a lamination on 
O having the same shear coordinates for pair of conjugate arcs (7', 7") then L contains 
no curves spiraling into the endpoint of conjugate arcs with different tags, which implies 
that I/ can be obtained from some lamination L 011 O by the procedure above. □ 

7. Opened associated orbifolds 

Following [FT], our next step to the realization of cluster algebras with general coeffi- 
cients is "opening" of interior marked points of the associated orbifold (resp. of the surface 
in case of skew-symmetric case). The aim is to prepare the ground for introducing new 
geometric quantities which will serve as cluster variables satisfying new Ptolemy relations 
taking into account general coefficients. At this step the construction for the orbifold 
case coincides with the one for the surfaces. We briefly reproduce all necessary definitions 
and refer to [FT] for the details and examples. 

Definition 7.1 {Opening of an associated orbifold). Let O = 0(M, N, Q) be an associated 
orbifold, where M is the set of marked points, iV is the set of special marked points and 
Q is the set of orbifold points. Let M = M \ dO be the set of punctures , i.e. marked 
points in the interior of O. For a subset P C M, the corresponding opened associated 
orbifold Op is obtained from O by removing a small open disk around each point in P. 
For p e P let C p be the boundary component of Op created in this way. For each C p 
one introduces a new marked point z p e C p and set Mp = (M \ P) U {z p } p( zp creating a 
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new associated orbifold Op — Op(Mp, N,Q) with \M\ — \P\ punctures (here \X\ is the 
cardinality of the set X). 

It is easy to see that Op can be constructed as an orbifold associated to weighted 
orbifold Op obtained from O w by opening of the set P of punctures. 
We denote by Oj^ the opened orbifold Op in case P = M. 

Definition 7.2 (Lifts of tagged arcs). One can define a natural map Op — > O by collapsing 
every C p to a point. Following |FTj . we call by a lift of a curve a on O any curve a on 
Op that projects to a under the map above. 

A lift may not be unique: if we denote by ip p a twist around C p on Op, and a ends in 
p G M, then for given lift a every curve ip p a will also be a lift. Moreover, if the second 
end of a does not belong to P, then the set {ip p a} ne z will contain all the lifts of a. 
Similarly, if a ends in two points of P, say p and q, then all the lifts of a can be written 
as {V'p'i/^ajr^mez for some particular lift a of a. 

The lifts of tagged arcs have the same tags as their preimages. 

Definition 7.3. For a subset P C M, a partial Teichmuller space T(Op), where Op = 
Op(M P , N, Q), is the space of all finite- volume complete hyperbolic metrics on Op \ (Q U 
NUM\P) with geodesic boundary and with cone points of angle tt in Q, modulo isotopy. 
A point of decorated partial Teichmuller space T(Op) is the space of metrics from T{Op) 
modulo isotopy relative to C7 p , p G P, with a choice of horocycle around each point in 
M \P and a self-conjugated horocycle around each point of N. 

The hyperbolic structure in T(Op) has a cusp at every point of iV U (M \ P), and an 
orbifold point with angle n at each point of Q. The boundary components coming from 
O are of infinite length, while the new components C p (p G P) are of finite length: there 
are no cusps in the points z p introduced for the new boundary components. 

Given P C M, an orientation on C p for each p G P and a decorated hyperbolic structure 
cr G T(Op), one can build for each arc 7 on O a unique non-self-intersecting geodesic 7 CT 
on Op: if an endpoint of 7 belongs to P, then the corresponding end of 7^ spirals around 
C p in the direction of orientation of C p , otherwise the end of 7^ does the same as the 
corresponding end of 7 (i.e. runs into a cusp or ends in an orbifold point). 

The tagged arcs are represented in the following way: the ends tagged notched are 
represented by geodesies spiraling against the chosen direction, while the ends tagged 
plain are spiraling in the chosen direction. 

For each p G P, there is a perpendicular horocyclic segment h p near C p . this is a 
(short) segment of the horocycle from z p G C p perpendicular to C p and to all geodesies 
7 CT spiraling into C p . For the tagged arcs, one also introduces the conjugate perpendicular 
horocyclic segment h p which satisfies the same requirements as h p with respect to the 
geodesies spiraling in the opposite direction. 

Definition 7.4 (Lambda length on an opened associated orbifold). For a tagged arc 7 CT on 
Op the lambda length is A(7 CT ) = e^ 7<T//2 \ where l(^ a ) is a distance between appropriate 
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intersections of the geodesic 7 CT with the horocycles at its two ends (or, in case of a 
geodesic ending in an orbifold point, a doubled distance between the orbifold point and the 
appropriate intersection with the horocycle at another end). In case of an end spiraling 
around one of the openings C p there are infinitely many intersections of 7 CT with the 
perpendicular horocyclic segment h p (or a conjugate perpendicular horocyclic segment h p 
in case of the notched tagging), so one need to choose the intersection. 

To choose the correct intersection (in the case when 7 CT twists sufficiently far around the 
openings), consider an auxiliary curve 7 obtained from 7^ by deleting the spiraling ends 
(from a given point of the intersection with the horosphere) and attaching the segments 
of the horosphere instead of it. The points of intersections then should be chosen in a 
way that 7 is homotopic to the given lift 7 C Op. 

To extend the definition to all tagged arcs, not only ones that twist sufficiently many 
times, one uses formula 

l(^ P %) = i(p) + K%), 

where 7 CT is an arc spiraling around C p , p G P, x/) p is a clockwise twist around the compo- 
nent C p , and 

{—length of C p p G P, if C p is oriented counterclockwise; 
ifpiP; 
length of C p p G P, if C p is oriented clockwise. 

The correctness of this definition can be checked directly. 

Definition 7.5. The complete decorated Teichmiiller space T{0) = T(0(M, N,Q)) is 
a disjoint union over all subsets P C M of 2l p ' copies of T((9p), one for each choice 
of orientation on each boundary circle C p (so that T{&) consists of 3' A/ ' strata of type 
T{Op)). The topology on T(0) is the weakest in which all the lambda lengths A (7) are 
continuous. Here A (7) is defined for all 7 G O jj at each point of every stratum Tipp) in 
the following way: we project 7 to Op by contracting remaining circular components C q , 
q ^ P, and compute the lambda length of the obtained arc by Definition 17.41 

Proposition 7.6. Let T be a tagged triangulation of O. For each 7 G T fix an arc 
7 G Ojf that projects to 7. Then the map 



* = ( II A(p) x II A(/3) ) x ( n A(7) ) : T{6) 

K p£M I \/3Cd6 




s> n+c+\M\ 
^>0 



is a homeomorphism. 

For surfaces the proposition is proved in |FT} Proposition 9.5] (more precisely, it is 
proved for ideal triangulations and then extended to the case of tagged triangulations). 
The proposition extends to the case of associated orbifolds without any changes. 

Denote by P = F(0) the free abelian multiplicative group generated by the set 

(7.1) {A(p) : p G M} U {A(/3) : (3 C dO} 
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of lambda lengths of boundary components (3 and circular components C v . In view of 
Proposition I7.6[ these lambda lengths can be viewed either as functions on T(0) or as 
formal variables. 

Definition 7.7. The res caling factors are defined for the marked points a G Mjj U NUQ 
on the opened associated orbifold Ojj by 



via 



a/1 — A + (jo)~ 2 if a = z p , with p G M; 
1 otherwise, 



where \+(p) = exp((length of C p )/2. 



For a tagged arc 7 G with endpoints a,b G MjgU iV U Q define the rescaled lambda 
lengths as 

A(7)^(a) 2 ^(6) 2 if either a <E Q oi b <E Q; 
\(j)v{a)v(b) otherwise. 



(7.2) 2(7) 



Remark 7.8. The definition of a; (7) is the only place in the current section where we need 
to introduce some changes for the orbifold settings. On the other hand, one may interpret 
pending arcs as ones "coming to the orbifold point and then going back" . Then none of 
the endpoints of the pending arc is an orbifold point, and both ends a and b coincide, so 
that the the formula 2(7) = A(7)i/(a)^(6) holds for this case as well. 

It is shown in [FT] that in the surface settings the rescaled functions 2(7) satisfy the 
same Ptolemy relations as lambda lengths do. It is a straightforward computation that 
the same also holds for rescaled functions in the settings of associated orbifolds (one needs 
to check the relations listed in Lemmas 15.21 15.81 and 15. 151) . 

For each tagged arc 7 G O we fix an arbitrary lift 7 G Ojj ( see Definition 17. 2p . and set 
2(7) = 2(7), where 2(7) is defined by ( IT. 2j) . Then for each tagged triangulation T of the 
associated orbifold O define 

(7.3) x(f ) = {2(7) : 7 G ?}. 

Proposition ^. 61 shows that the rescaled lambda lengths in x(T) can be treated as formal 
variables algebraically independent over the field of fractions of P((9). 

Theorem 7.9. For an arbitrary choice of lifts 7 of tagged arcs 7 G O there exists a 
(unique) cluster algebra A with the following properties: 

• the coefficient group is P = F((D) (see 

• the cluster variables are the rescaled lambda lengths 2(7) defined by |7j 



the cluster x(T) is given by ( 7.3 ) 



the ambient field is generated over¥ by some (equivalently, any) cluster x(T); 

the exchange matrices are the signed adjacency matrices B(T); 

the exchange relations out of each seed are relations associated with the corre- 



sponding tagged flips, properly rescaled using Definition \7.J\ to reflect the choices 
of lifts. 
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The proof of the theorem for surfaces is given in [FT] (see Theorem 10.2), and does not 
require any changes in the orbifold settings. 

8. Tropical lambda lengths and laminated Teichmuller spaces 

In this section, we reproduce for reader's convenience the definitions from |FTj almost 
with no changes (except for Definition 18.21 where we need to generalize the definition of 
number of intersections to the case of pending and double arcs on the orbifold). The 
laminated lambda lengths on opened associated orbifold introduced in this section will 
serve as cluster variables in geometric realization of cluster algebras with s-decomposable 
exchange matrices with arbitrary coefficients. 

Definition 8.1 (Lifts of laminations) . In order to lift a lamination L on O to a (non- 
unique) lamination L on an opened orbifold Op, for each p G P we do the following: we 
replace each curve in L that spirals into p by a new curve in L that run into a point on C p 
so that different curves do not intersect and their ends lying on C p are pairwise distinct 
and different from z p . The (ends of) curves in L that do not spiral into opened punctures 
are lifted "tautologically" . 

A lifted multi-lamination L consists of (uncoordinated) lifts of the individual lamina- 
tions contained in L. 

Definition 8.2 (Intersection numbers on opened orbifolds ). Denote by |LD7| the (geo- 
metric, i.e. non-negative) number of intersections of a tagged arc 7 C Ojj with the curves 
of the lifted lamination L C Ojj (to find the "number of intersections" we need to choose 
the curves in the corresponding homotopy classes that minimize this number, for example, 
geodesies for some hyperbolic structure on Ojf). 

If 7 is a pending arc, then each intersection with the inner part of 7 counts with 
multiplicity 2, and an intersection at the orbifold point counts with multiplicity 1. All 
intersections with double arcs count with multiplicity 1. 

Definition 8.3 (Transverse measures). For a tagged arc 7 C OjjUdO and a lift L C Ojj 
of a lamination L, the transverse measure of 7 with respect to L is an integer ^(7) defined 
as follows: 

• h(Cp) is the number of ends of curves in L that lie on C p ; 

• if 7 does not have ends at boundary components C p (p G M), then ^(7) = |£ri7|; 

• if 7 has one or two such ends, and twists sufficiently many times around the 
opening(s) in the direction consistent with their orientation (respectively, in the 
opposite directions if the end is notched), then again, ^(7) = \L D 7]; 

• otherwise, ^(7) is defined using the cases above and the formula 

where 

— ip p is a clockwise twist around C p , 
_ f if 7 tagged plain at z p ; 
1^1 if 7 tagged notched at z p \ 
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{— lz{C p ) if p G M and C p is oriented counterclockwise; 
if p^M; 

ll(C p ) if p G M and C p is oriented clockwise. 

Definition 8.4 (Tropical semifield associated with a multi-lamination). Let L = (Lj)j 6 / 
be a mult i- lamination on O, here / is a finite indexing set. Let be a formal variable for 
each lamination Lj, and let 

P L = Trop(& :ie I) 

be the multiplicative group of Laurent monomials in variables {qi : i G /}. Addition © is 
defined by 

n^©n^=n^ min(a!A) 

i i i 

Pl is called tropical semifield associated with multi-lamination L. 

Definition 8.5 (Tropical lambda lengths). Let L = (Li) i£ j be a lift of a multi-lamination 
L. The tropical lambda length of a tagged arc 7 C U dO with respect to L is 

cr(7)=n^ (7)/2ep L- 

Tropical lambda lengths satisfy the equality 

ClOpT) = Cl(p)*Cl(7), 
where t = if 7 tagged plain and t — 1 if 7 tagged notched at z p , and 

cr(p) = c L (p) = n^ ri(p)/2GP L- 

16/ 

Tropical lambda lengths of boundary segments, holes, or arcs that are not incident 
to punctures do not depend on the choice of a lift L. So, we can use the notation 
c L (/3) = c r (/3) for $ C dO, or c L (p) = o^p) for p G M. 

Similarly to ordinary lambda lengths, tropical lambda length of a given arc does not 
depend on a tagged triangulation containing the arc. 

The main property of tropical lambda lengths is that they satisfy the tropical version 
of Ptolemy relations: to obtain tropical version of an expression containing operations "•" 
and "+" (multiplication and addition), one substitutes multiplication c • b and addition 
a + b by addition a © b and minimum min(a, b) respectively. For example, the relation 
e-f = a- c + b- d turns into e © / = max(a © c, b © d). It is shown in [FT] that tropical 
lambda lengths satisfy tropical versions of Ptolemy relations in the surface settings. To 
adjust the statement to the orbifold settings one needs to check the relations listed in 
Lemmas 15. 2\ 15.81 and 15.151 This is a straightforward verification based on the computing 
of the intersection numbers. 

Definition 8.6 (Laminated Teichmiiller space). For a multi-lamination L = (Li) ie j on O, 
the laminated Teichmiiller space T(0, L) is defined as follows. A point (a, q) G T(0, L) 
is a decorated hyperbolic structure a G T(0) together with a collection of positive real 
weights q = (ft)i e / which are chosen so that the following boundary conditions hold: 
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• for each boundary segment (3 C dO, we have A CT ( ( 5) = cl(/3); 

• for each hole C p with p G M, we have A CT (p) = cl(p). 

Proposition 8.7. Lei L = (Lj)j 6 j 6e a multi-lamination in O and let T be a tagged 
triangulation of O. Choose a lift L = (Li) of~L, and choose a lift of each of the n arcs 
7 G T to an arc on Ojj. Then the map 

^ : T(6, L) — >■ 

defined by 

-&(cr,q) = (A CT ( 7 )) 76f x q 

is a homeomorphism. The same is true with the lambda lengths A (7) replaced by their 
rescaled versions c( 7 ) defined by l\7.!ty . 

The proposition follows from Proposition 17.61 and Definition 18.61 

Definition 8.8 (Laminated lambda lengths). Fix a lift L of a multi-lamination L. For 

a tagged arc 7 on O, the laminated lambda length £17(7) is a function on the laminated 
Teichmiiller space T(0, L) defined by 

x h(l) = ^(7)/cr(7), 

where 7 is an arbitrary lift of 7, £(7) is a rescaled lambda length defined by (17. 2p . and 
c-l (7) is the tropical lambda length as in Definition 18.51 

The value of £57(7) does not depend on the choice of the lift 7 since £(7) and 0^(7) are 
rescaled by the same factor c^(p) = \ a (p) as 7 twists around the opening C p . 

Corollary 8.9. For a tagged triangulation T of O, the map 

T(6,L) -> M"+ |71 

(a,q) ^ (a^(7)) 7e f x 9 

is a homeomorphism. (As before, L is a lift of a multi-lamination L). 

9. Cluster algebras with arbitrary coefficients associated with 

orbifolds 

Now, we are ready to present the main construction: a geometric realization of any 
cluster algebra with s-decomposable exchange matrix. 

Let us recall the main idea of |FTj . For a suitable choice of coefficients the corresponding 
cluster variables can be identified with lambda lengths (see also Section [5]). To introduce 
principal (and in view of |FZ3j arbitrary) coefficients special laminations on the surface 
are used. However, a price needs to be paid for introducing principal coefficients since 
standard lambda lengths do not satisfy cluster relations with coefficients. In order to 
compensate disturbance caused by coefficients one needs to replace lambda lengths by 
laminated lambda lengths. Geometric meaning of laminated lambda length is a ratio of 
lambda length and its tropical limit (see |FT] and Section |8]). The whole construction 
can be transferred with almost no changes to orbifolds. 
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In short, the cluster variables in the construction are interpreted as laminated lambda 
lengths #17(7) of tagged arcs on the associated orbifold, while coefficients qi are functions 
on the laminated Teihmiiller space T(0,L). 

Before stating the theorem, we shortly remind the whole construction. The stars label 
the steps where we need to adjust construction from [FT] to orbifold case (in contrast to 
the other steps, where the definitions are copied straightforwardly from the surface case). 

1*. Define s-decomposable skew-symmetrizable matrix via s-decomposable diagrams 
(see Definitions E3D)- 

2*. Given an s-decomposable skew-symmetrizable matrix B, construct weighted dia- 
gram D(B) and weighted orbifold O w (see Definitions I3.3[ kT4|) . 

3*. Given a weighted orbifold O w build an associated orbifold O as in Definition 15.101 

4*. Define lambda length A (7) of an arc 7 on O (see Definition 15. ip and a decorated 
Teichmiiller space T{0) (Definition I5.13p . 

5*. Define laminations on the associated orbifold (Definition I6.ip and shear coordi- 
nates (Definition 16. 2p . 

6. Define an opened associated orbifold Op (Definition 17. ip . and lifts 7 of an arc 7 G 
O and L of a lamination L from O to Op (see Definition 17.21 and 18. II respectively) . 
Define partial Teichmiiller space T[Op) (Definition 17. 3p and complete Teichmiiller 
space T(O) (Definition 17. 5p . 

7. Define lambda length A (7) on the opened orbifold Op (Definition 17. 4p . as well as 
rescaled lambda length x(j) (see (I7.2p ). 

8. Define transverse measure ^(7) (Definition 18. 3p and tropical lambda length 0^(7) 
(Definition ESJ). 

9. Define laminated Teichmiiller space T(0, L) ( Definition 18. 6 p and laminated lambda 
length £17(7) (Definition 18.8ft . 

Now, we are able to state the main theorems. 

Theorem 9.1. For a given associated orbifold O with a given multi-lamination L = 
(Lj)j e / on O, there exists a unique cluster algebra A of geometric type with the following 
properties: 

• the coefficient semifield is the tropical semifield Pl = Trop(qi : % £ I); 

• the cluster variables £1,(7) are labeled by the tagged arcs 7 on O; 

• the extended exchange matrix B(T,h) is the extended signed adjacency matrix 
described in Definition \6.4\ 

• the seeds (x(T), B(T, L)) are labeled by tagged triangulations T of O; 

• the exchange graph is the graph of flips of tagged triangulations of O . 

This cluster algebra has a realization by functions on the laminated Teichmiiller space 
T(0,h). To obtain this realization, choose a lift L of the multi-lamination L,- then repre- 
sent each cluster variable 2:1,(7) by the corresponding laminated lambda length 2:^(7), and 
each coefficient variable q% by the corresponding function on T(C?, L). 
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Corollary 9.2. Let To be a tagged triangulation consisting of n tagged arcs in O. Let 
S = (x(To), p(T ), B(Tq)) be a triple such that 

• x(T ) is an n-tuple of formal variables labeled by the arcs in T ; 

• p(To) is an 2n-tuple of elements (p ± (e)), e is an edge of To of a tropical semifield 
P satisfying normalization condition p + (e) @p~{e) — 1 ; 

• B(Tq) is the signed adjacency matrix of T 

Then there is a unique normalized cluster algebra A with initial seed S whose exchange 
graph is coincides with the exchange graph of tagged triangulations of O. 
Moreover, 

• the seeds are labeled by tagged triangulations of O; 

• the cluster variables are labeled by tagged arcs and each cluster variable x 1 = 
x 7 (T) does not depend on tagged triangulation T. 

Corollary 9.3. Let A be a cluster algebra whose exchange matrix is s-decomposable. 
Then 

• each seed in A is uniquely determined by its cluster; 

• the cluster complex and the exchange graph E of A do not depend on the choice 
of coefficients in A; 

• the seeds containing a given cluster variable form a connected subgraph in E; 

• several cluster variables appear together in the same cluster if and only if every 
pair among them does; 

• the cluster complex is the complex of the tagged arcs on the corresponding orbifold. 

Proofs of Theorems 19.11 and Corollaries 19. 2} |9~31 repeat word- by- word the proofs of |FT[ 
Theorem 14.6], [FT1 Theorem 5.1] and [FTj Corollary 5.2]. 

10. Growth rate of geometric cluster algebras 

In this section, we compute growth of cluster algebras arising from orbifolds. Combining 
with classification of mutation-finite cluster algebras |FeSTu2] . this determines growth of 
all but small finite number of exceptional cluster algebras. The work will be completed 
in the upcoming paper. 

A cluster algebra (or the corresponding exchange graph) has polynomial growth if the 
number of distinct seeds which can be obtained from a fixed initial seed by at most n 
mutations is bounded by a polynomial function of n. A cluster algebra has exponential 
growth if the number of such seeds is bounded from below by an exponentially growing 
function of n. 

Remark 10.1. According to Corollary 19 .3} exchange graph of cluster algebra with s-decom- 
posable exchange matrix depends on the exchange matrix only. Mutations of a matrix, in 
their turn, are completely determined by mutations of the diagram of the matrix. Thus, 
while investigating growth of a cluster algebra with exchange matrix B in some seed, we 
can look instead at cluster algebra with any exchange matrix B' such that D(B') = D(B). 
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According to remark 110.11 to determine the growth rate of cluster algebra A with s- 
decomposable exchange matrix B, we may assume without loss of generality that the 
weighted orbifold O w = O w (B) contains orbifold points of weight 2 only. For such an 
orbifold, we can build the associated surface S = S(O w ) as in Definition 15.51 (in other 
words, the associated orbifold O w is a surface in this case). We will compare the exchange 
graph of tagged triangulations of O w with the exchange graph of tagged triangulations of 
S(O w ), whose growth is known due to [FST| Proposition 11.1]. 

Theorem 10.2. Let O w be a weighted orbifold with orbifold points of weight 2 only. Let 
S(O w ) be the associated surface. Then the exchange graph of tagged triangulations of O w 
is quasi-isometric to the exchange graph of tagged triangulations of S(O w ). 

To prove Theorem 110.21 it is sufficient to show the following lemma. 

Lemma 10.3. Let S be a bordered surface with marked points, and let T be a triangulation 
of S. Let 9Jt be any proper subset of the set of punctures. Then there exists a positive 
integer N = N(S, \M\) depending on the surface S and the cardinality \M\ of the set 
M only, such that T can be turned via at most N flips into a triangulation T' having a 
conjugate pair in each vertex x G Wl. 

Indeed, exchange graph of triangulations of O w is isomorphic to exchange graph of 
triangulations of S with conjugate pairs in all special marked points, where conjugate 
pairs should be flipped simultaneously. Lemma 110.31 implies that the latter graph is 
quasi-isometric to the exchange graph of triangulations of S, and the theorem follows. 

We define the notion of valence in tagged triangulations consistent with one for untagged 
triangulations. 

Definition 10.4. The valence of a marked point x G S in triangulation T is the number 
of ends of arcs incident to x, with one exception. If (7, 7') is a conjugate pair in x, and y 
is the other end of 7 (and 7'), then valence of x is 1, and the contribution of 7 and 7' to 
the valence of y is equal to 3. 

To prove Lemma \1 0.31 we will need the three technical lemmas. First, we show that we 
can decrease the valence under some assumptions. 

Lemma 10.5. Let T be a triangulation containing an arc e with ends x and y, x ^ y. If 
there is no conjugate pair in x then there exists an arc e' ^ e incident to x such that the 
flip in e' decreases the valence of x. 

Proof. Consider the arcs e± and e 2 incident to x and neighboring to e (say, €2 follows e and 
e follows t\ in the clockwise order, see Fig. llO.ll a {e\ may coincide with e 2 , see Fig. 110. li b). 
If ex coincides with e 2 then we have two triangles containing arcs e and e\ = e 2 , as in 
Fig. 110. li b, so, after a flip in e\ = e 2 the valence of x decreases from 2 to 1, and we obtain 
a conjugate pair in x. 

Suppose that e\ 7^ e 2 . Consider a flip f\ in e\. If both ends of fi{e\) are distinct from 
x then the flip f\ decreases the valence of x at least by 1. Suppose that one end of fi(ei) 
coincides with x. Then the arc incident to x and following e\ in a clockwise direction 
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(say e3, see Fig. 110. li e) has both ends in x. Therefore, if e\ has two distinct ends, then 
flip in e% decreases the valence of x, otherwise the flip in e\ takes one end of e\ to y, so it 
decreases the valence of x as well (as x 7^ y). 



We will say that a vertex x G SOT is filled if there is a conjugate pair in x and the 
arc incident to x is not incident to other vertices y G SOT. The second technical lemma 
concerns the structure on unfilled vertices. 

Lemma 10.6. Let T be a triangulation such that a vertex x G 9Jt is not filled. Then there 
exists a vertex z G SOT such that z is not filled and z joined with some vertex y ^ SOT. 

Proof. Since 971 is a proper subset of the set of vertices of T, there exists a vertex yo SOT. 
Consider the shortest path a = {ei, . . . , e{\ connecting x to y$. Note that no vertex of the 
path a can be a filled vertex from SOT (the filled vertices are of valence 1). Since x G SOT 
and y ^ SOT, there exists an arc e, G a whose one edge belongs to SOT and the other does 
not. Denote by z and y the ends of e, contained in SOT and the other respectively. Then 
z and y satisfy the conditions of the lemma. 



The third lemma shows that every unfilled vertex x G SOT can be filled in a uniformly 
bounded number of flips. 

Lemma 10.7. Let SOT = {x±, . . . , x m }, and let T be a triangulation where x%, . . . , Xk are 
filled and the other vertices are not filled. Let E be the number of arcs in T . Then it 
is possible to find a vertex Xj G {xk+i, ■ ■ ■ ,x m } such that after at most E flips of arcs 
incident to Xj the vertex Xj becomes filled. 

Proof. By Lemma [10.6[ there exists a vertex Xj G {x/c+i, . . . ,x m } which is not filled and 
is joined with some vertex y ^ SOT. By Lemma 110.51 it is possible to make a flip in some 
arc incident to Xj (and distinct from Xjy) such that valence of Xj decreases. Applying 
Lemma 110.51 to xj several times, we decrease the valence of Xj to 1 in less than E flips. 
So, in less than E flips of arcs incident to Xj we obtain a conjugate pair in Xj with the 
other end of conjugate pair in y ^ SOT, so Xj is filled. 



□ 



a) 




Figure 10.1. To the proof of Lemma fT031 



□ 



□ 
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Now, we are able to prove Lemma 110.31 

Proof of Lemma \10.3[ The proof is by induction on the number of filled vertices. Let 
9Jt = {xi, . . . ,x m } (m = | SOT]) and let E be the number of arcs in the triangulation T. 
Suppose that the vertices filled. By Lemma 110.71 we can make one of the 

vertices Xj G {xfc+i, • • • , x m } filled via at most E flips applied only to arcs incident to Xj. 
Notice that by definition of filled vertex none of the vertices x,i G {x\, . . . , x^} was joined 
with Xj. This implies that while treating Xj we preserve the vertices X\, . . . ,Xk filled, so 
that after the procedure we have a triangulation with k + 1 filled vertices. Applying this 
procedure m times we will get m filled vertices in at most N(S,m = \Wt\) = Em flips. 

□ 

This completes the proof of Theorem 110. 21 

In view of Remark 110.1} Theorem 110.21 together with |FST[ Proposition 11.1] lead to 
the following result. 

Theorem 10.8. Let A be a cluster algebra with an s-decomposable exchange matrix B. 
Then A has a polynomial growth if and only if it correspond to a diagram D(B) in the 
following list: 

• finite type A^, L\, or L\ (finite); 

• affine type A n , B n , C n or D n (linear growth); 

• diagram r (72,1,712) (Vii,72,2 G Z>o shown in Fig. \10.2\ (quadratic growth); 

• diagram A(ni,72,2) (ni,n2 G Z>o shown in Fig. \10.2\ (quadratic growth); 

• diagram T(ni,n 2 ,n 3 ) (72,1,72,2,72,3 G Z >0 shown in Fig. \10.$\ (cubic growth). 

Otherwise A has exponential growth. 

11. UNFOLDINGS OF MATRICES AND DIAGRAMS 

In this section, we recall basic definitions of unfoldings of matrices and diagrams defined 
in |FeSTu2j . and reformulate some constructions of |FeSTu2] in terms of orbifolds. 

11.1. Definitions. Let B be an indecomposable nxn skew-symmetrizable integer matrix, 
and let BD be a skew-symmetric matrix, where D = (di) is diagonal integer matrix with 
positive diagonal entries. Notice that for any matrix fii(B) the matrix fii(B)D will be 
skew-symmetric. 

We use the following definition of unfolding of a skew-symmetrizable matrix (commu- 
nicated to us by A. Zelevinsky). 

Suppose that we have chosen disjoint index sets Ei,...,E n with \Ei\ = d{. Denote 

n 

777, = ^2 di. Suppose also that we choose a skew-symmetric integer matrix C of size mxm 
i=i 

with rows and columns indexed by the union of all E iy such that 

(1) the sum of entries in each column of each Ei x Ej block of C equals b^] 

(2) if bij > then the Ei x Ej block of C has all entries non-negative. 

Define a composite mutation //j = YlieE A 4 ? 011 ^ ■ This mutation is well-defined, since 
all the mutations fa, i G Ei, for given % commute. 
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r(m,n 2 ) 



T(n 1 ,n 2 ,n 3 ) 



A(ni,n 2 ) 




Figure 10.2. Diagrams for the cluster algebras of quadratic and cubic 
growth. All triangles are oriented. Orientations of the remaining edges 
are of no importance. Diagrams r(ni,n 2 ) and r(n l5 n 2 ,n3) are obtained 
in |FST] for skew-symmetric case. 

Definition 11.1. Skew-symmetric matrix C is an unfolding of skew-symmetrizable matrix 
B if C satisfies assertions (1) and (2) above, and for any sequence of iterated mutations 
fi kl . . . fi km (B) the matrix C = Ji kl ■ ■ -fik m (C) satisfies assertions (1) and (2) with respect 
to B' = fi kl . ..fi km (B). 

If C is an unfolding of a skew-symmetrizable integer matrix B, it is natural to define 
an unfolding of a diagram of B as a diagram of C. In general, we say that a diagram D 
is an unfolding of a diagram D if there exist matrices B and C with diagrams D and D 
respectively, and C is an unfolding of B. This definition is equivalent to the following 
one. 

Definition 11.2. Let D be a diagram with vertices X\, . . . ,x n , and let d\,...,d n be 
positive integers. Let D be a connected skew-symmetric diagram with vertices x% indexed 
by sets E { of order d iy such that for each i,j £ [1 . . . n] the following holds: 

(A) there are no edges joining vertices inside Ei and Ej] 

(B) for all % £ Ei the sum of weights of all edges joining x% with Ej is the same, and all 
the arrows are oriented simultaneously either from Ei to Ej or from Ej to Ef, 

(C) the product of total weight of edges joining x~ t with Ej and total weight of edges 
joining Xj with Ei equals the weight of XiXj. 

Define a composite mutation /2j = Y\ i&E . Hi on S. As in the case of matrices, the 
mutation is well-defined. We say that D is an unfolding of D if for any sequence of 
iterated mutations /i^ . . . /ii k a pair of diagrams (/i^ . . . /^D, fi^ ■ ■ ■ %P ) satisfies the 
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same conditions as the pair (D, D) does, i.e. for each i,j < n the assumptions (A), (B) 
and (C) hold. 

One can note that unfolding of a diagram may not be unique: if diagram corresponds 
to more than one matrix, then these matrices may have distinct unfoldings with distinct 
diagrams. 

11.2. Local unfoldings. In [FeSTu2j . we build an unfolding for every s-decomposable 
diagram D in the following way: every s-block of D (see column 2 of Table 111.11) is 
substituted by a skew-symmetric block located in the same row of Table 111.11 The 
procedure is well-defined since there is a one-to-one correspondence between s-blocks and 
their unfoldings. According to |FeSTu2| Section 6], the procedure above results in an 
unfolding of D. 

Definition 11.3. The unfolding constructed above is called local unfolding. 

In terms of s-decomposable matrices, this procedure provides an unfolding of a skew- 
symmetrizable matrix B with diagram D such that weights of all the outlets of weighted 
diagram D w are equal to one. 

Local unfolding can be reformulated in terms of orbifolds as well. Consider skew- 
symmetrizable matrix B as above, and construct a weighted orbifold O w . Assumptions 
on B imply that all orbifold points of O w have weight 2. Substituting every orbifold point 
by a puncture, and every arc by a conjugate pair, we obtain the associated surface (see 
Definition I5.5p . and then take the signed adjacency matrix of the obtained triangulation. 
In other words, we substitute all elementary orbifolds (Section H]) by elementary surfaces 
depicted in the same row of Table fTTTTI (cf. Remark 15.61) . 

12. Unfoldings of mutation-finite matrices 

In this section, we provide unfoldings for s-decomposable skew-symmetrizable matrices 
(with exception of one family, see Remark 112. ip . Unfoldings of mutation-finite non- 
decomposable matrices are constructed in [FeSTu2j . In other words, we associate with 
(almost) every triangulated weighted orbifold a triangulated surface, such that flips on 
the orbifold agree with composite flips on the surface. 

Matrix B not admitting local unfolding is characterized by the following property: 
weights of all outlets in its weighted diagram D w are equal to 2. Further considerations 
split in two cases depending on the weights of orbifold points of the orbifold O w : either 
all the orbifold points are of weight 1/2 (in this case matrix admits prime unfolding 
constructed in Section 1*12.11 see also Remark 112.11) . or there are orbifold points of both 
weights 2 and 1/2 (Section MM- 

Remark 12.1. The only series of s-decomposable matrices for which we are not able to 
construct an unfolding can be described as follows: the corresponding weighted orbifold 
is of genus zero without boundary, and has exactly one orbifold point of weight 1/2. The 
corresponding diagrams are shown in Fig 112.11 We will exclude these matrices from all 
considerations in Section 112.11 see Section 112.31 
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Figure 12.1. Series of diagrams corresponding to closed sphere with one 
orbifold point and n + 3 marked points, n > 0. 

For the both cases described above we need the following construction. 

Definition 12.2. A partial unfolding of a skew-symmetrizable matrix B is a skew- 
symmetrizable matrix C satisfying all properties of unfolding except skew-symmetry. A 
partial unfolding of a diagram is defined accordingly. 

The following lemma follows immediately from the definition of unfolding. 

Lemma 12.3. A composition of two partial unfoldings is a partial unfolding. 

Remark 12 A [Local partial unfolding) . In the construction of local unfolding we treat all 
pending arcs simultaneously. We also can do the same construction for any partial subset 
of the set of all pending arcs: we can unfold only one (or several) s-blocks, while the 
other s-blocks remain unchanged. Then we obtain a partial unfolding of a diagram (or 
a matrix), which corresponds to an orbifold with fewer orbifold points than the initial 
orbifold has. In this case we say that we perform a local partial unfolding in the given set 
of blocks (or in the given set of corresponding orbifold points of weight 2). 

12.1. Prime unfoldings. In this section we build a matrix unfolding for the matrices 
with weighted orbifolds having all orbifold points of weight 1/2. Let us fix s-decomposable 
matrix B, its weighted diagram D w , and weighted orbifold O w . 

Given weighted orbifold O w , we will choose a triangulation T of O w of special type 
and build a ramified Galois covering of O w by a surface S with branching points exactly 
in all orbifold points of O w . In case of even number of orbifold points the covering 
will be of degree 2, otherwise it will be of degree 4. Then we show that the composite 
flips of triangulation T of S (obtained as a lift of T) agree with the Galois group of 
the covering, which allows to derive (Theorem 112. 8[) that the properties of unfolding are 
satisfied. The unfolding will be constructed for signed adjacency matrix of T, which is 
mutation-equivalent to B. By definition of unfolding, this is equivalent to a construction 
of an unfolding for B. 

Remark 12.5. The structure of a prime unfolding differs from the structure of a local 
unfolding. In case of local unfolding there is a natural bijection between elements of the 
mutation class of matrix B and elements of the mutation class of its unfolding B. This 
does not hold for prime unfolding: here we have a multivalued map from the mutation 
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class of B to the mutation class of B. In other words, the graph of mutations of B covers 
the graph of mutations of B. 

Construction of Galois covering. Denote by zi,...,z m the orbifold points of O w . The 
construction of the covering depends of the parity of the number of orbifold points on 
O w . First, we assume that m is even, i.e. m = 2k. 

By Lemma 14.71 there exists a triangulation T of O w such that each triangle containing 
a pending arc actually contains two pending arcs (all small orbifold pieces are disks with 
two orbifold points, and all s-blocks in the corresponding diagram D w are blocks of type 




Now, consider the monogons Ai, . . . , A& G T containing two pending arcs each. For 
each of these monogons we join the two orbifold points by a (non-self-intersecting) segment 
Si contained in Aj. We cut O w along all Sj's, take two copies O™ and of O w , and glue 
the left component of Sj G O™ to the right component of Sj G Of, and converse. As a 
result, we obtain a surface S without orbifold points, which is a ramified covering of O w 
(with branching in all 2k orbifold points) of degree 2. 

The surface S is endowed with a triangulation T covering the triangulation T. We will 
show (Theorem II 2. 8[) that signed adjacency matrix of T provides an unfolding of signed 
adjacency matrix of T. 

Remark 12.6. The covering it : S — > O is a quotient by an involution on S acting as a 
central symmetry with respect to the preimage of any orbifold point. 

Now assume that the number of orbifold points is odd, i.e. m — 2k + 1, k > 
(see Section [12.31 for the case k = 0). 

This time we choose a triangulation T of O w of the type described in Lemma 14.81 
namely, T satisfies the following conditions: 

• T contains k monogons Ai, . . . , A& with two pending arcs each and one digon Ao 
with one pending arc (all other triangles have no pending arcs); 

• A has a common side with A x . 

Denote by Zi,Zi+i the orbifold points contained in Aj, i > 0, and by zo the orbifold 
point contained in Ao- 

We construct the covering in two steps. 

For each of the monogons Ax, ... , A& we join the orbifold points 2, and Zi + \ by a (non- 
self-intersecting) segment Sj contained in Aj. Then, similarly to the case of even number 
of orbifold points we take two copies of O w , cut it along all s^s and construct a degree 
two ramified covering O with branching points in all 2k orbifold points. Note that O is 
not a surface: it still has two orbifold points xq and x' (which are projected to the same 
orbifold point zq of O w ). Now we can apply the algorithm for even number of orbifold 
points. 

Verification of unfolding properties. As before, O w is an orbifold with orbifold points 
zi, . . . , z m of weight 1/2. Denote by i\ : S — > O the ramified Galois covering constructed 
above, and let d be its degree (as we have seen, d — 2 or 4). Let T be any triangulation of 
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O w and denote by T its lift on S. For each flip f\ in an arc e, G T we define a composite 
flip /j of T as a compositions of flips fn~ in all arcs of T projecting to e^. 

Lemma 12.7. Composite flip is well defined, i.e. for any two arcs eik,eu G T, such that 
vr(e ifc ) = 7i(eu) = e, one /ias = Furthermore, fi(T) = (fi(T)). 

Proof. We prove the lemma separately for being a pending arc or not. 

Suppose that ej is not a pending arc. Then arcs en, . . . , ea £ T project to e, (recall, d 
is the degree of the covering). Note that for j ^ k two arcs and are not sides of the 
same triangle (this follows from the property of the covering that there are no branching 
points other than orbifold points of O w ). Thus, the corresponding flips commute. 

Now, consider two triangles attached along the common edge e,, these two triangles 
compose a quadrilateral q with diagonal e^. The quadrilateral q is covered by d copies of 
q. The composite flip fi on T consists of d commuting flips (of the diagonals of each of 
these d quadrilaterals), which implies that the triangulation fi(T) covers the triangulation 
fi{T). 

Suppose now that is a pending arc. Consider as a "round trip" from a marked point 
to itself via an orbifold point. Then there are exactly d/2 copies of this arc in T, no pair 
of them are sides of one triangle (again, since there is no ramification in marked points). 
Every lift of is a diagonal of quadrilateral which consists of two copies of the digon 
containing (the consideration for monogons is similar). All these d/2 quadrilaterals 
project to the digon containing (see Fig. 112.21) . so we see that the lemma holds for 
pending arcs as well. 

□ 



2 2 




Figure 12.2. Composite flips and projection (one of d/2 congruent quadri- 
laterals of T projecting to the digon in T) 

Let B and C be the signed adjacency matrices of the triangulations T and T respec- 
tively. In the following theorem we prove that C is an unfolding of B. 

Theorem 12.8. Let O w be an orbifold with all orbifold points of weight 1/2. Let n : 
S — > O w be a Galois covering whose set of branching points coincides with the set of 
orbifold points of O w , and suppose that all ramifications are simple. Let T be a tagged 
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triangulation of O w and let T be a tagged triangulation of S covering the triangulation T. 
Let B and C be the signed adjacency matrices of the triangulations T and T respectively. 
Then C is an unfolding of B. 

Proof. Denote by \T\ the number of arcs of the triangulation T, and denote by d the 
degree of tt. Define the natural index sets E\, . . . , Em for C: Ei is the set of indices of 
all arcs of T projecting to the given arc of T. Then = d for non-pending arcs G T 
and \Ei\ = d/2 for pending arcs e^. This exactly corresponds to the fact that all orbifold 
points are of weight 1/2. 

To show that C is an unfolding of B we need to show that for any sequence of iterated 
mutations ^ . . . fik m the matrices B' = fi^ . . . fik m B and C = . . . /4 m (C) satisfy 
assertions (1) and (2) of the definition of matrix unfolding. 

Note that the notion of composite mutation in the definition of the unfolding coincides 
at the first step with the notion of composite flip for the covering (i.e. the same indices are 
involved). It follows from Lemma [1 2 . 71 1 hat the same property holds after one composite 
flip (i.e. the elements of the index set Ei after one mutation still correspond to the set 
of arcs projected to the same arc /j(ej) of fj(T)). This implies that the notions coincide 
after any number of flips and that it is sufficient to check the assertions (1) and (2) with 
respect to the matrices B and C only. 

For matrices B and C the properties (1) and (2) follow from the fact that tt has no 
ramification in the vertices of the triangulation T. More precisely, for each angle a in T 
(it may be formed by one or two arcs) there are exactly d copies of this angle in T, and 
the Galois group of the covering acts on these copies transitively by orientation preserving 
transformations. Therefore, the contributions of these angles to the matrix C are of the 
same sign, which show both (1) and (2). 

□ 

12.2. General case. Suppose now that weighted orbifold contains orbifold points of both 
weights 2 and 1/2. To get the unfolding in this case we do local partial unfolding in all 
the orbifold points of weight 2, and then construct prime unfolding of obtained orbifold 
via Galois covering with branching points in all the remaining orbifold points (they all 
are of weight 1/2). 

By Lemma 112.3} the composition of local partial unfolding and prime unfolding is 
an unfolding. Therefore, as a result of the procedure we obtain an unfolding of signed 
adjacency matrix of any triangulation of the initial unfolding. The construction works for 
each orbifold with at least 2 orbifold points. 

12.3. Orbifolds with a unique orbifold point. The construction of Section fl2. 21 works 
to build an unfolding for each matrix corresponding to an orbifold with at least two 
orbifold points. In this section we investigate the case of one orbifold point. We can 
assume that the weight of the orbifold point is 1/2, otherwise we construct local unfolding. 

First, we give a construction for the case of orbifolds with boundary. Next, we build 
the unfolding for the case of closed orbifold topologically different from a sphere. The 
case of closed sphere with exactly one orbifold point of weight 1/2 remains open. 
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Orbifolds with boundary. Let O w be a weighted orbifold with one orbifold point z and at 
least one boundary component. Let x £ dO w be a marked point. Take a triangulation 
T of O w such that the pending arc of T is incident to x, and the triangle containing the 
pending arc contains also an edge lying on dO w . 

Then we can do the following: cut O w along the pending arc, take two copies of obtained 
surface, and attach them so that we obtain a 2-sheet covering S branching exactly in z 
(see Fig 112.31) . If we denote by T the triangulation obtained on S, then Theorem 112.81 
implies that the signed adjacency matrix of T is an unfolding of the signed adjacency 
matrix of T. 



R' 




Figure 12.3. Construction of unfoldings for orbifolds with boundary. 



Closed orbifolds of positive genus. Let O w be a closed weighted orbifold of genus g > 
with a unique orbifold point z of weight 1/2. Then O w contains a closed curve 7 which 
does not cut O w into two connected components. We cut O w along 7, take two copies 
of the obtained surface and attach the sheets so that we obtain a non-ramified 2-sheet 
covering O w of O w . Clearly, O w has two orbifold points, so we can construct prime 
unfolding. Combining it with partial unfolding provided by non-ramified covering, we 
obtain an unfolding of signed adjacency matrix of a triangulation of O w . 
The discussion above leads to the following theorem. 

Theorem 12.9. Let B be an s-decomposable skew-symmetrizable matrix. Let O w be a 
corresponding weighted orbifold. If O w is not a closed sphere with a unique orbifold point 
of weight 1/2, then B admits an unfolding to a signed adjacency matrix of a triangulated 
surface. 
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Remark 12.10. In |FeSTu2] unfoldings of all non-decomposable mutation-finite matrices 
were constructed. In view of Theorem 112.91 signed adjacency matrices of closed sphere 
with a unique orbifold point of weight 1/2 are the only mutation- finite matrices for which 
unfolding is not constructed yet. Diagrams of these matrices are shown in Fig. 112.11 

12.4. Constructing the diagram of unfolding. In this section, given a skew-sym- 
metrizable s-decomposable matrix (or its weighted diagram) admitting an unfolding, we 
explicitly construct the diagram of the unfolding. 

As it was described in previous sections, every unfolding can be understood as a su- 
perposition of partial local unfolding and prime unfolding. The way to construct partial 
local unfolding was explained in Section 111.21 Now we concentrate on prime unfoldings. 

Let D w be a weighted diagram, O w weighted orbifold with all orbifold points of weight 
1/2, and let T be the corresponding triangulation of O w . Performing some flips (and 
mutations), we may assume that each triangle of T (except at most one) containing a 
pending arc actually contains two pending arcs (i.e. all s-blocks in the corresponding 
diagram D w are blocks of type Vw)- 

Given weighted s-decomposable diagram D w (or exchange matrix B), we call by irregular 
part of D w (respectively, B) the union of s-blocks corresponding to orbifold points of weight 
1/2 (these s-blocks are also called irregular), and by regular part the union of all the other 
blocks. While considering prime unfolding, regular part is obligatory skew-symmetric. 

The diagram D w consists of its regular part R and k irregular s-blocks B Q , Bi, . . . , B^ 
of type V\2 with equal weights w/2 = 1 of the dead ends. If the number k + 1 of irregular 
blocks is even, we can proceed in the following way. 

Denote by Xi G D w the outlet of Bi. To construct D we take two copies R! and R" 
of the regular part R of D. Then we take for each s-block Bi its unfolding Bi shown in 
Fig. 112.51 and attach the two outlets of Bi to two copies of the vertex Xi (one in R' and 
another in R"), see Fig. 112.41 In view of the symmetry of Bi there is a unique way to 
attach Bi to these two vertices. The resulting diagram is an unfolding of D w . 



FIGURE 12.4. Prime unfolding for even number of orbifold points: a) dia- 
gram D; b) diagram D 

In terms of surfaces, this is equivalent to taking two copies of O w \ (uf =1 Aj), where Aj 
are monogons corresponding to irregular blocks of D w , and connecting every hole obtained 
from Aj by a cylinder obtained from two copies of Aj (see Fig. 112. 5p . 




R 




b) 
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Figure 12.5. s-block Vu (on the left) and its unfolding (on the right) with 
corresponding orbifold and surface 

If the number of irregular s-blocks is odd, we assume that T is of the type described 
in Lemma 14. 8[ namely, all but one irregular blocks of D w correspond to monogons A,, 
and the last one corresponds to a digon A adjacent to a monogon A x . The s-blocks Bi 
{i > 0) are of type Vi 2 , s-block B is of type Now we construct the unfolding in two steps. 

First, we take two copies R' and R" of the union of the regular part R of D and -Bo, 
and connect R' with R" by unfoldings of blocks B\, . . . , see Fig. 112.61 In this way we 
obtain a diagram with two irregular s-blocks. Now we can apply the procedure for even 
number of s-blocks. 

13. POSITIVITY 

In |FZlj Fomin and Zelevinsky proved that, given an initial seed of cluster algebra A, 
any cluster variable of A can be expressed as a Laurent polynomial of the variables of the 
initial seed ("Laurent Phenomenon"). The famous positivity conjecture |FZ1] states that 
the coefficients of the Laurent polynomials are non-negative integer linear combinations 
of elements of the coefficient group P. 

In |MSWj . Musiker, Schiffler and Williams show that the positivity conjecture holds 
for cluster algebras of geometric type originating from surfaces. We will use the unfolding 
construction to extend this result to algebras with s-decomposable skew-symmetrizable 
exchange matrices admitting unfoldings. 
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FIGURE 12.6. First step of the construction of prime unfolding for odd 
number of orbifold points: orbifold and diagram. A piece of the orbifold 
with its diagram and the diagram D w (all the dead ends of s-blocks are of 
weight 1) to the left, covering orbifold and D to the right. 



Theorem 13.1. Let O w be a weighted orbifold (distinct from a closed sphere with marked 
points and a unique orbifold point of weight 1/2), let A be a corresponding cluster algebra 
of geometric type, and let x be an initial cluster. Then the coefficients of the Laurent 
expansion of every cluster variable of A are non-negative. 

To prove the theorem, we note that, by construction of unfolding (Section [T2l) . the 
collections of lambda lengths of arcs of triangulation T of O w and covering triangulation 
T of the resulting covering surface S coincide. Moreover, considering initial seed of A as 
a collection of lambda lengths of arcs of some triangulation T, we see that the collections 
of initial cluster variables of A and of its unfolding coincide as well. 

Now we apply the positivity result from |MSW] to the unfolding and use the fact that 
all cluster variables of A are cluster variables of the unfolding. 



14. Sign-coherence 

In |FZ3j . Fomin and Zelevinsky conjectured that, when starting with a seed with 
principal coefficients, the coefficient vectors in every other seed have all coordinates ei- 
ther nonpositive or nonnegative. The conjecture is proved by Derksen, Weyman and 
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(a) (b) (c) 

Figure 14.1. Construction of laminations ~Lf and ~Lf. (a) Lj for ordinary 
arc 7i G T, (b) Lj, Lj and L" for pending arc 7j G T, (c) L*., L^. and L' fc ' for 
double arc 7^ G T. 



Zelevinsky |DWZ] for skew-symmetric case, and by Demonet [D] for a large class of skew- 
symmetrizable algebras. In this section, we prove the conjecture for all algebras from 
orbifolds. 

We reformulate the conjecture in terms of shear coordinates of laminations. 

Let T be a tagged triangulation on associated orbifold O, denote the arcs of T by 7$, 
1 < i < n. Consider a multi-lamination Lf = (L n +i, . . . , L2 n ) constructed in the following 
way: every Lj is a single curve with i-th shear coordinate b li {T,L i ) equal 1 and all the 
others being zero (such a curve is easy to draw: it is spiraling into non-special marked 
ends of an edge, or ends in orbifold point of a pending edge, see Fig. 114. ip . 

Theorem 14.1. Let T° be arbitrary tagged triangulation of O. For every arc 7 o/T° the 
shear coordinates fc 7 (T°, Lj), n + 1 < i < In, are either all nonpositive or all nonnegative. 

Proof. Proceeding as in Definition ^. 2\ we construct a surface O by replacing every orbifold 
point by a puncture, and triangulations T and T° by replacing every pending or double 
arc 7j in T and T° by conjugate pair of arcs 7^ and j" (we also denote by 7, the image 
of 7j on O). We also define new mult i- lamination L = Lf consisting of images Lj of Lj if 
7j is an ordinary arcs, or pairs L[,L'- if 7^ is pending or double arc. Here 6 7i (T, Lj) = 1 
(bzjt(T, Lj) = 1 or bji'(T,L") = 1 respectively), and all the other shear coordinates are 
zeros) . 

The triangulation T° can be obtained from T by exactly the same sequence of flips 
required for obtaining T° from T (applying composite flips in 7^ and 7" in case of 7, being 
double or pending). According to sign-coherence of c- vectors in skew-symmetric case, 
we conclude that for given 7 G T° the shear coordinates 6^(T°,Lj) (or 6 7 (T°,Lj) and 
b^(T°, L'l) if 7j is pending or double arc) are either all nonpositive or all nonnegative. We 
will now compare the signs of shear coordinates of laminations ~Lf and ~Lf with respect 
to triangulations T° and T° respectively. 

First, assume 7 G T° is an ordinary arc. According to Definition 16. 2} for every ordinary 
arc 7i G T the coordinates b^(T°, Li) and 6 7 (T°, Lj) are equal. In particular, all the entries 
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6 7 (T°,Lj) for ordinary arcs 7, G T are of the same sign (of course, some of them may 
vanish) . 

Consider a pending arc jj G T. One of the arcs 7J and 7" (say the former) is tagged 
plain. Then, by construction of mult i- lamination L, 6 7 (T°,Lj) = b^(T°, L'j). Therefore, 
6 7 (T°, Lj) has the same sign as all the other 6 7 (T°, Lj) (or zero). 

Now consider a double arc 7^ G T. Then one can see that 

b 1 (T\L k ) = b~ 1 (f\L' k ) + b~ 1 (f\Ll) 

. Since the signs agree, the sum is of the same sign as well. 
Assume now that 7 G T° is a pending or double arc. Then 

6 7 (f °, ^) = MT°, £i) + M^°> ^) 

for ordinary arcs 7$, and 

6 7 (f ,L i ) = 6 7 ,(f ,Z;.) + 6 7 »(^^) 

for pending arcs 7j, where 7' is tagged plain. For double arc 7^ we have 

& 7 (T°,L fc ) = i(6 7 ,(f ,Z' fc ) + V(f ,ZD + M^fe) + b~Af°,L'l)) 

Denote by L one of the laminations Li, Lj, L' k or L" k . One can note that the difference 
\ky>(T°,L) — ky//(T°, L)\ does not exceed one, cf. proof of Lemma I6.6L Moreover, this 
difference is not zero only if the lamination L is spiraling into the end of 7' and 7" where 
their tags are distinct. Thus, this end should originate from a special marked point on O 
or from an orbifold point. By Definition l6.lt there are no laminations spiraling into special 
marked point, and by construction of laminations Lj, for every orbifold point exactly one 
of Lj ends in this point. This implies that the columns of coordinates for 7' and 7" differ 
in two places only: for Lj and for L", and the difference in the values in two columns is 
equal to one. Hence, both columns have the same sign, so the sum of them has the same 
sign as well. 

□ 
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